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linear  operator  are  obtained  for  all  n and  p for  a general  class  of  weighted 
L,2p  norms  of(ji^.  For  the  case  of  complex  polynomials  defined  on  the  unit 
circle,  the  spectral  radius  of  the  linear  operator  is  determined  explicitly. 
All  the  foregoing  is  extended  to  study  the  supremum  of  the  ratio  of  the  L2- 
norm  of  the  k-th  derivative  ofrffn)  to  the  L2  norm  of  V-The  underlying  tech- 
nique is  not  restricted  to  polynomials,  and  a generalization  of  these  results 
to  arbitrary  finite  dimensional  function  spaces  which  satisfy  a certain  Non- 
negativity Condition  is  presented.^  -p, 


In  an  entirely  different  direction,  the  algebraic  properties  of . the 
linear  operator  mentioned  above  are  studied  and  a Representation  Theorem  for 
the  L2p  norm  of  polynomials  irn  can  be  expressed  as  the  2p-th  root  of  a finite 
linear  combination  of  p-th  powers  of  quadratic  (hermitian)  forms  in  the  coeffi- 


cients of  irn.  Because  of  the  strictly  algebraic  proof,  the  Repi esentation 


Theorem  is  generalized  to  arbitrary  finite  dimensional  function  spaces  on  which 


an  I,2p  norm  is  defined. 


Finally,  an  algorithm  called  the  Quadratic  Relaxation  Algorithm  is 
presented  for  the  numerical  computation  of  polynomials  for  which  the  ratio  of 
L2p  norm  to  L2  norm  of  nn  is  a maximum.  Although  convergence  is  not  proved, 
numerical  evidence  indicates  that  the  Quadratic  Relaxation  Algorithm  is 
rapidly  convergent. 
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Chapter  I 
INTRODUCTION 


For  extended  real  numbers  1 5 p < 00 , let  ||  • ||  de- 

P 

note  the  norm  of  some  classical  Banach  space  Ld  of  real 
(complex)  functions.  Let  P^  be  any  subspace  of  of 
dimension  n + 1.  The  starting  point  of  this  thesis  is  the 
apparently  new  observation  that  ( !l it n il 2p)  , TTn  £ P^, 

P = 1,  2,  3,  is  algebraically  identical  to  a con- 

strained quadratic  (hermitian)  form  in  the  coefficients  of 
tt^.  Specifically,  if  x £ IRn+'*'  (Cn+^)  is  the  vector  of  co- 
efficients of  TTn,  then  there  exists  a symmetric  (hermitian) 
matrix  M of  dimension  N x N,  N = (n+1)^,  such  that  we  have 
the  identity 

= (x  » ’ * • £>  x,  M x » • • • ® x)  , tt  £ P , 
n £ p v j v / n n 


p factors 


p factors 
p = 1 1 2 , 3 , 


(1.1) 


where  (•,•)  on  the  right  hand  side  of  (1.1)  denotes  the 

N N 

usual  Euclidean  inner  product  on  iR  (C  ) , and  x & • • • » x 
N N 

£ R (C‘ ) denotes  the  Kronecker  product  (see  Chapter  II, 
or  Marcus  and  Mine  [24,  Section  1.9])  of  the  vector  x 
with  itself  p times.  The  identity  (1.1)  represents  a 
constrained  quadratic  (hermitian)  form  because,  in  gen- 
eral,  not  every  vector  in  R (C  ) can  be  expressed  in  the 
form  x id  • • • * x (p  factors  of  x)  . Thus,  (1.1)  is  the 
quadratic  (hermitian)  form  of  M evaluated  only  for  vectors 


1 
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2 


N N 

in  (R  (€  ) of  the  special  form  x ® • • • <8  x.  Furthermore, 
the  matrix  M can  always  be  exhibited  explicitly.  The 
explicit  form  for  M and  the  identity  (1.1),  together,  are 
developed  in  several  different  directions  in  this  thesis. 

Chapter  II  is  devoted  exclusively  to  the  study  of 
the  space  P^  of  complex  polynomials  of  degree  at  most  n, 
defined  on  the  unit  circle,  and  equipped  with  the  norms 


n p 


(1.2) 


The  integral  in  (1.2),  like  every  integral  in  this  thesis, 
is  the  Lebesgue  integral.  (Hence,  the  norms  (1.2)  are  the 
norms  of  the  Hardy  Hp  spaces.)  In  this  space,  the  matrix 
M of  the  identity  (1.1)  happens  to  have  an  especially  nice 
structure  which  allows  us  to  determine  explicitly  all  its 
eigenvalues  and  eigenvectors  (see  Lemma  2.3).  We  exploit 
this  fact  to  show  that  the  ratio 


n,  2p 


max 

°>‘Vpn  L 1,1,2 


p = 1,  2,  3, 


(1.3) 


is,  in  effect,  a constrained  Rayleigh  quotient  which  is 
therefore  bounded  above  by  the  spectral  radius  of  M.  Thus, 
from  Theorem  2.1,  we  have 


n,  2p 


< (a  } 

1 n r'i J 


_i_ 

2p 


n,  p ' 


< (n+1) 


2p 


(1.4) 


where  the  integer  X^  ^ is  the  spectral  radius  of  M and  is 


3 


also  precisely  the  largest  coefficient  in  the  power  series 
expansion  of 

(1  + 2 + z2  + • • • + zn)p  (1.5) 

into  ascending  powers  of  z.  More  generally,  this  technique 
is  applied  to  the  problem 


, (k)  _ 

n,  2p 


= max 

O^rr  eP 
r n n 


P = 1,  2,  3, 


(1.6) 


(k ) 

where  n , k = 0,  1,  2,  . ..,  denotes  the  k-th  derivative 

of  tt^.  An  extension  to  ratios  of  the  form  (1.6)  is  possible 

because  (||tt^||  ) 2p  is  a constrained  hermitian  form  of  the 

n 2p 

(k. ) 

type  (1.1) . As  before,  the  matrix,  denoted  now  by  M , of 
this  hermitian  form  is  such  that  its  eigenstructure  can  be 
written  down  explicitly.  Thus,  we  get  from  Theorem  2.7 


(k) 
'n,  2p 


£ ki{A(k)}2p,  k = 0,  1,  ...,  n 


n,  p 


where  the  integer  (k!)2pA^  is  the  spectral  radius  of  M 


(1.7) 
(k) 


n , o 


(k) 

and  ^ is  precisely  the  largest  coefficient  in  the  power 
series  expansion  of 


L G) 


2 2'-k  r, 


k - 0,  1, 


n 


(1.8; 


JL=k 


into  ascending  powers  of  z. 

In  Chapter  III,  we  develop  some  general  consequences 
of  identities  of  the  kind  (1.1).  In  this  chapter,  Pn  is 
an  n+1  dimensional  subspace  of  L^[a,b],  the  space  of 
measurable  real  (complex)  functions  defined  on  the  interval 
(a,b),  < a < b £ +®,  and  equipped  with  the  norms 


4 


r r 

n P 


7Tn  (x)  |-  6J  (x)dx|  ‘ , 1 5 p < 


= 


ess  sup  | it,  (x)  | , 
a<x<b 


D 


(1.9) 


P = 


where  the  real  measurable  function  co  (x)  > 0 almost  every- 
where on  (a,b) , and  satisfies 


0 < 


•b 

w(x)dx  < +°° 
a 


(1.10) 


Let  thg,  h^,  ...}  be  an  orthonormal  basis  for  L^[a,b]  with 

(h.,  hn , . . . , h } an  orthonormal  basis  of  P . Then  it  is 
0 1 n n 

shown  that  if 


•b  

1-k  (x)  h^  (x)  h^  (x)  w (x)  dx  S 0, 


= 0,  1,  2 , ... 
(1.11) 


then 


max 

O^tt  ( P 
r n n 


2 J 


S max 
Oskiin 


0) 

p' 


p = 1,  2,  3, 

(1.12) 


where 


S (x)  = h (x)  + h (x)  + •••  + h (x)  (1.13) 

n u l n 

It  might  seem  that  (1.11)  is  a very  restrictive  condition 
on  the  basis;  however,  roughly  half  the  Jacobi  polynomials, 
all  the  generalized  Laguerre  polynomials  (properly  normal- 
ized) , and  the  Hermite  polynomials  satisfy  the  condition 
(1.11).  Furthermore,  if  <\ > (x)  is  defined  on  (c,d)  in  a 
manner  analogous  to  the  definition  of  o)(x)  on  (a,b),  and 


if 


5 


fd  

h . (x)  h (x)  (x)  <t>  (x)  dx  5 0,  j,k,l  = 0,  1,  2,  ... 

‘ c -* 

(1.14) 


then 


max 

0/n  iP 
n n 


!l’n»2D 


l TT 


2 


s max  / i!h.  S l|  ^ 
0£k<n  k n ? 


P = 1,  2,  3, 


(1.15) 

wnere  Sn(x)  is  given  by  (1.13).  Still  further,  if  D is 
any  linear  operator  on  (e.g.,  a derivative  of  some 
order)  such  that 


/•d 

Dh  . (x)  Dh,  (x)  Dh„  (x)  (J)  (x)  dx  2 0, 

Jc  3 * 


j ,k,  £ = 0,  1,  2,  ... 

(1.16) 


then 


max 

O^tt  i? 
n n 


max  y/ 1|  Dh  • DS  !l^ 

0£k£n  k n P 

P — 1#  2 , 3,  ... 


(1.17) 


where  S^(x)  is  given  by  (1.13).  Theorem  3.5  establishes 
the  bound  (1.17)  under  a weaker  hypothesis  than  (1.16) 
which  we  have  called  the  Nonnegativity  Condition.  See 
(3‘.  20).  It  is  not  hard  to  see  that  (1.16)  implies  that 
the  Nonnegativity  Condition  holds  for  the  functions  {Dhg, 
Dh^ , ...,  Dh^}.  The  effect  of  the  Nonnegativity  Condition 

on  the  appropriate  quadratic  (hermitian)  form  of  the  kind 
(1.1)  is  that  it  forces  the  matrix  of  this  form  to  have 
only  nonnegative  entries. 

Chapter  IV  develops  some  of  the  consequences  of  the 
general  results  of  Chapter  III  for  the  space  of  real  (or 
complex)  polynomials  Pn  of  degree  at  most  n defined  on 


6 


various  real  intervals.  We  are  most  successful,  however, 
on  the  interval  (-1,+1).  For  example,  adopting  the 
notation 


(a,  8) 
P 


J ^(l-x)a(l+x)S|7rn(x) 


P 2 1 


(1.18) 


and  defining 


T (a, 8) 

n,  p 


max 

°^n€?n 


P 2 1 


(1.19) 


we  show  that,  for  a 5 8 > ~1  and  a > 0, 


T{ct'S)  < An 
n,  2p  0 


n + 


a+3+3 j (1+ot)  *1-p* 


P 1,  2,  3,  ... 

(1.20) 


and 


rp  ( a , 3) 

n,  oc 


+ 


q+8  + 3 
2 


1+a 


(1.21) 


where  the  constant  A^  is  independent  of  both  n and  p.  It 
is  clear  that  the  choice  of  weight  function  in  (1.19)  af- 
fects the  exponent  of  n in  (1.20)  and  (1.21).  Therefore, 
it  is  reasonable  to  expect  the  use  of  different  weight 
functions  in  numerator  and  denominator  to  have  an  effect 
on  the  exponent  of  n.  For  example,  for  a 2 0 define 


U 


(a)  _ 
n,p 


max 

V Pn 


r !!* 


, ,,  (a+1 , a+1) 
ni!  p 


(a,  a) 


n 2 


J' 


D > 1 


and 


j (a)  _ 

n,p 


max 


P 2 1 


(1.22) 


(1.23) 


7 


where  the  prime  denotes  differentiation.  The  weight  func- 
tion in  the  numerator  of  (1.22)  differs  from  the  weight 

2 

function  in  the  numerator  of  (1.23)  by  a factor  of  (1-x  ). 
2 

Since  0 < 1-x  5 1 on  (-1,+1),  we  must  have 


u(«)  < v(°0 

n,  p n,  p 


p > 1 


More  to  the  point,  however,  we  show  that 
(a) 


U^2p  < AL(n+2a+2)  2+(1+a)  (1'p)_p  , p =2,3,4, 


V?aL  < A (n+2a+2)2+(1+a)  (1"p) 
n,  2p  2 


, p = 2, 3, 4, 


(1.24) 

(1.25) 


where  the  constants  A^  and  are  independent  of  both  n and 
p.  Note  that  as  p -*■  00 , both  (1.24)  and  (1.25)  give  the  same 
exponent  for  n,  which  is  to  be  expected  considering  the  def- 
initions (1.22)  and  (1.23).  We  emphasize  that  all  these  re- 
suits  are,  in  essence,  corollaries  of  (1.17),  that  is. 
Theorem  T.  5 . 

Chapter  V studies  the  operator  M defined  via  the  iden- 
tity (1.1)  and  leads  to  a new  representation  theorem  for  a 
special  class  of  homogeneous  polynomials.  Following  Hardy, 
Littlewood,  and  Polya  [18,  Appendix  I] , any  homogeneous 
polynomial  with  real  coefficients  is  called  a "form."  A 
form  F(aQ,  a^,  ...,  an)  is  said  to  be  strictly  positive 
if  and  only  if  F(a Q,  a^ , ...,  an)  > 0 unless  aQ  = a^  = . . . 

= a^  = 0 . It  can  be  shown  [18]  that  every  strictly  posi- 
tive form  F can  be  written 


(1.26) 


i 


( 


8 


I 

9 


where  M.  and  N.  are  suitably  chosen  forms,  and  each  sum  in 
(1.26)  has  a finite  number  of  terms.  Now,  for  integer 
p > 1,  define  Gp:Rn+*  -*■  R by 


Va0'al an’  “ (!|a0+al*  + 


riii o)  . 2p 

+ anx  2p 


(1.27) 


where 


»2p 


is  given  by  (1.9)  for  some  fixed  co(x) 


Clearly,  is  a strictly  positive  homogeneous  polynomial 
of  degree  2p  in  the  variables  a^,  a^,  .. 


a and  so  has 
n 


the  representation  (1.26).  We  prove  that  G^  also  has  the 


representation 


G 


[l,Q*>P 


if  p odd 
if  p even 


(1.28) 


where  , Qs,  and  Q are  suitably  chosen  quadratic  forms, 
and  each  summation  in  (1.28)  being  finite.  We  also  show 
that  every  quadratic  form  in  (1.28)  can  be  taken  to  have 
full  rank  n+1.  Theorem  5.8  proves  these  assertions.  (Its 
proof  is  easily  modified  to  give  a natural  extension  to 
complex  variables  aQ,  a^,  ...,  an-)  We  remark  that 
Hilbert's  17-th  problem  (see  [28])  concerns  arbitrary, 
i.e.,  not ' necessarily  homogeneous,  polynomials  F satisfy- 
ing only  F (ag , a^  , . . . , an)  > 0 for  all  real  aQ,  a^  ...,an> 
Finally,  in  Chapter  VI,  we  present  an  algorithm  for 

the  computation  of  n*  ( P such  that 
1 n n 


2 


max 

“''V’n 


p = 1,  2,  3,  . . . 


(1.29) 


L 
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(Note  that  tt*  depends  on  p.)  The  space  P n in  (1.29)  can 
be  any  finite  dimensional  space  of  functions  defined  on 
a measure  space,  provided  every  element  in  has  a finite 
L2p  norm.  The  algorithm,  called  the  Quadratic  Relaxation 
Algorithm  (QRA) , is  attractive  because  it  is  as  easy  to 
apply  to  the  general  problem  (1.29)  as  it  is  to  apply  to 
ratios  like  (1.3),  or  (1.12),  or  (1.17).  Unfortunately, 
convergence  of  the  QRA  is  at  present  unproved.  Although 
the  QRA  is  shown  to  have  a convergent  subsequence,  the 
limit  of  this  convergent  subsequence  is  not  proved  to  be 
a solution  of  (1.29)  . The  QRA  is  easy  to 
program  on  a computer,  appears  to  be  numerically  stable, 
and  has  (so  far)  always  converged  rapidly  to  what  appears 
to  be  the  solution  of  (1.29). 

Most  of  the  topics  discussed  in  this  thesis  appear  to 
be  little  studied  in  the  literature.  The  pivotal  identity 
(1.1),  after  a literature  search  and  personal  correspondence 
with  both  algebraists  and  analysts,  does  seem  to  be  original 
to  this  thesis.  Its  subsequent  application  to  bounding 
ratios  of  norms  and  to  representations  of  norms  is,  there- 
fore, original  as  well.  Although  the  particular  applica- 
tions can  be  studied  by  other  methods,  this  does  not  appear 
to  have  been  done  in  the  literature,  except  possibly  in 
special  cases. 

All  of  Chapters  II,  III,  V,  and  VI  seem  to  be  original, 
except  of  course  where  otherwise  noted.  Certain  special 
cases  of  topics  studied  in  Chapter  IV  have  been  studied, 


10 


I 


I 


L 


however,  and  we  now  proceed  to  summarize  them.  Since  all 
these  papers  restrict  themselves  to  algebraic  polynomials, 
we  let  P^  denote  the  space  of  real  polynomials  of  degree 
at  most  n throughout  the  following  discussion  of  the 
literature . 

Amir  and  Ziegler  [2]  study  the  problem 


max 

O^TT  eP 
n n 


n 


n"q 


q > 1 


(1.30) 


where  the  norms  are  defined  as  in  (1.9)  with  io(x)  = 1 on 

(a,b)  = (0,1).  They  give  a characterization  theorem  for 

extremal  polynomials,  tt*,  of  (1.30).  (They  also  give  a 

characterization  theorem  when  the  maximum  in  (1.30)  is 

taken  over  various  subclasses  of  P . ) This  characteriza- 

n 

tion  result  is  used  to  show  that  for  q = 1 or  q = 2,  the 

zeros  of  the  extremal  tt*  and  the  zeros  of  the  extremal 

n 

u*+i  interlace. 

Gilbert  and  Slepian  [15]  study  the  problem 


(n) 


max 

0/tj  € P 
r n n 


7Tn  (x)  I dx 


TTn  (X)  | dX 


(1.31) 


with  emphasis  on  asymptotic  results  for  n large.  They 
employ  asymptotic  methods  for  an  equivalent  differential 
equation  eigenvalue  problem  to  obtain  results  for  two 
cases  of  (1.31).  Specifically,  they  obtain  for  the  case 
(a, 8)  = (-1,+1)  and  (y,<$)  = (a, a)  with  1 s a < a,  the 
asymptotic  expansion 


li 


\ (n) 
A0 


(a 


+ /a2-l] 


2n+2 


8iTn 


i * 0(i)' 


n 


(1.32) 


In  the  other  case,  (a, 8)  = (-1,+1)  and  (y,6)  = (-a,a)  with 
0 < a < 1,  they  obtain 


1 - A 


(n) 


4 v'Tran 


1 + a 


1 - a 


1 +a 


n f i 

1 + 0 (— ) 
vn; 


n 


(1.33) 


In  both  (1.32)  and  (1.33),  the  notation  0 (^)  , n -*■  °°,  is 
used  in  place  of  some  function,  say  f(n),  which  has  the 
property  that  there  exists  a constant  B,  independent  of  n, 
such  that  for  all  n we  have  f (n)  £ B/n.  See  [7,  Section 
1.2)  . 

Turan  [32]  and  Schmidt  [35]  study  problems  similar  to 

(1.31),  but  for  infinite  intervals  with  weight  functions 
-x  -x2 

e and  e , respectively.  See  Chapter  IV,  equations 
(4.82)  and  (4.91),  for  details. 

Handelsman  and  Lew  [17],  as  well  as  Bleistein  and 
Handelsman  [7],  study  the  rate  at  which.  j| g )J  converges  to 
ii g !i oo  as  p -*■  <»,  where  the  norms  are  defined  by  (1.9)  with 
oj(x)  = 1 and  (a,b)  arbitrary.  In  [7,  Problem  5.9],  it  is 
shown  that  if  g has  2k+l  continuous  derivatives  on  [a,b], 
and  if  g attains  a unique  maximum  at  the  point  y € (a,b), 
and  if  gl^(y)  = 0,  j = 1,  2,  . . . , 2k-l,  and  if  g (2k)  (y) 


< 0,  then 


19'lp  = 


P-- 


(1.34) 


-1 


where  the  notation  o (p  log  p)  , p -*■  00 , is  used  in  place  of 
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p 


i 


some  function,  say  f (p) , which  has  the  property  that  for 
any  e > 0,  there  exists  N such  that  for  all  p > N we  have 
f (p)  s ep  * log  p.  Dividing  (1.34)  by  llgli2  and  replacing 
g by  / 0 gives 


TT  , 

n p 


n oo 


n 2 


n11  2 *- 


_ log  p 

kp 


+ o 


lo2_p_ 


JJ 


(1.35) 


provided  only  that  attains  a unique  maximum  interior 

to  [a,b]  . Now  take  [a,b]  = [-1,+1],  and  let  it*  be  an 

n 

extremal  polynomial  for  defined  in  (1.19).  If  tt* 

attains  a unique  maximum  at  y € (-1,+1)  with  the  property 

that  (it*)  ^ (y)  =0,  j = 1,  2,  . ..,  2k-l,  then 


T (0 , 0 ) > T(0,0) 

n,p  n,  oo 


193-2.  + o 1 193-2 
kp  l P J 


OO 


(1.36) 


Jackson  [36]  contains  many  interesting  inequalities, 
only  two  of  which  seem  related  to  this  thesis.  Jackson 
proves  that  if 


(b  - x) 


irn  (x)  | p dx  = 1 , 


p > 0 


(1.37) 


then 


Vx) 


Cnt 


(x  - a) 


M/2 


a < x s b 


(1.38) 


where  C is  a constant  independent  of  n and  x,  and  N is  the 


—J. 
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smallest  integer  greater  than  or  equal  to  1/p.  (A  similar 
result  is  derived  by  replacing  x,  a,  b by  -x,  -b,  -a.) 
Another  inequality  gives  an  upper  bound  in  n for  the  ratio 
of  the  sup  norm  to  the  weighted  norm  of  Let  u(x) 

be  a nonnegative  integrable  function  on  (a,b)  such  that 


b (b-x)-(r+1)/2 
a [w(x)]r 


00 


(1.39) 


for  some  r > 0.  Then  Jackson  [36,  Theorem  12]  proves  that 


(1.40) 


throughout  any  interval  a+6  £ x £ b,  6 > 0. 

Cernyh  [9]  studies  the  problem 

f » Jk)  II*1! 

max  i -2—  1 £ p £ ® (1.41) 

<*Vpnl  Nil*2  J 

n l 


where  71 


(k) 


n 


denotes  the  k-th  derivative  of  7in,  k = 0,  1, 


and  and  X2  are  characteristic  functions  of  the  intervals 
(a,B)  and  (-1,+1),  respectively,  and  (a, 0)  is  not  a subset 
of  (-1,+1).  Cernyh  proves  [9,  Corollary  3 of  Theorem  1] 
that  if  ct  / -0,  then,  for  1 £ p £ «, 


(k)  ,, X1 1 


2— R-\  = nK  P gn  ( n)  Th + 0(i)|,  (1.42) 


maX  1 

<*VPnljV?2  J 


L P'2 


n 


) 2 

where  n = max  { j ot  ] , 3 / , g(n)  = n + v n -1,  and 
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l(k>  = 
P»  2 


(n) 


2/ir  p^^/g^  (n)  - 1 


, 2 
■(n  - 


l) 


l 

Ip- 


2k+l 


(1.43) 


Cernyh's  results  are  not  directly  comparable  to  any  derived 
in  this  thesis. 

Certain  analogous  problems  for  the  trigonometric  poly- 
nomials have  also  been  studied.  See,  for  example,  Jackson 
[36],  Bari  [37],  and  Videnskii  [38]. 

For  fut  -e  reference,  we  record  the  following  bound 
which,  although  apparently  new,  is  easily  derived.  For 
even  integer  p,  the  bound  (1.45)  will  be  shown  to  be  iden- 
tically the  2p-th  root  of  the  trace  of  a matrix  E of  an 
identity  analogous  to  (1.1).  (See  Lemma  3.9,  Theorem  3.4, 
and  Corollary  3.11.) 


Theorem  1.1  Let  p ? 1 be  a real  number.  Let 
-»  5 a < b s +®  and  -°°  £ c < d 2 +®.  Let  Pn  be  a subspace 
of  L^^b]  D L^p  [c , d ] with  a basis  (h^,  h^ , ...,  hn>  which 
is  orthonormal  with  respect  to  the  inner  product 


(f'9)„ 


b 

f (x)  g (x)  a)  (x)  dx 
a 


(1.44) 


where  the  real  measurable  functions  w(x)  > 0 and  $(x)  2 0 
almost  everywhere  on  (a,b)  and  (c,d),  respectively,  and 


0 < 


b 

w(x)dx  < +» 
a 


0 


$ (x)  dx  < +°° 
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Let  D:P 

n 

Then, 


[c,dj  be  a linear  transformation. 
2p 


max  i 

O^tt  eP 
r n n 


IIdtt  II 5 
_JL_2£ 

I,  (i) 

«V'2  J 


< 


(1.45) 


where 

k!D)  (x)  = J |Dh.  (x)  |2  (1.46) 

n k=0  K 

Proof  Without  loss  of  generality,  we  restrict  our 
attention  to  those  tt^  such  that  II  1Tn II 2 = ^ • Let 
n 

* (x)  = l avhk(x) 
n k=0 

Then,  by  the  orthonormality  of  {h^}, 
n - 

l la  J2  = 1 

k=0  K 

Thus,  by  the  Cauchy-Schwar z inequality, 

| Dtt  (x)  I2  2 l I a,  | 2 l | Dh,  (x)  |2 
n k=0  K k=0  K 

= K(D) (x)  (1.47) 

n 

Raising  both  sides  to  the  p-th  power,  multiplying  by  0,  and 
integrating  completes  the  proof. 


Finally,  we  remark  that  every  maximum  taken  of  ratios 
similar  to  (1.6),  or  (1.19),  or  (1.45),  is  attained,  since 
S = {t  £ P : || tt  l|o  = 1}  is  a closed  and  bounded  subset  of 
the  finite  dimensional  normed  linear  space  ?n,  S is  compact. 


i 
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Chapter  II 

COMPLEX  POLYNOMIALS  DEFINED  ON  THE  UNIT  CIRCLE 


A.  Preliminaries 

In  this  chapter  attention  is  confined  to  P , the  col- 
lection of  all  polynomials  with  complex  coefficients  of 
degree  at  most  n,  equipped  with  the  norms 


n 4 


q 2 1 


(2.1) 


II  * il  oo  = max  | tt  ( e i 0 ) | (2.2) 

0<6s2tt  n 

where  it  ? P . The  norms  (2.1)  and  (2.2)  are  the  norms  of 
n n 

Hardy  H spaces.  If  q = 2p  > 2,  then  (2.1)  can  be  written, 
P 

i 0 

by  setting  z = e and  letting  C be  the  unit  circle,  as 


n 2p 


= l — 

[_  2 tt  i 


C 


TT  (Z)  TT  (z) 
n n 


P — }2P, 


p > 1 


(2.3) 


An  inner  product  is  defined  for  all  f and  g in  Pn  by 


(f,g)  = 


2iri 


f (z)  g (z)  ^|- 


(2.4) 


Theorem  1.1  is  easily  extended  to  complex  polynomials 
defined  on  the  unit  circle.  Such  an  extension  gives 


IT  I o 

-g-iE  < /wr  , P > i 

tt_  U v"  n"p  ' F 


n»2 


where 


n 


K (z)  = l |h.  (z) 
n k=0  K 
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(2.5) 


18 


and  {hrt(z),  h, (z) , . ..,  h (z) } form  an  orthonormal  basis 
0 1 n 

for  Pn  with  respect  to  the  inner  product  (2.4).  Since 

{1,  z,  7} , ....  zn}  form  an  orthonormal  basis  here, 

K (z)  = n + 1 and  (2.5)  gives 
n 

, p > 1 (2.6) 

Note  that  (2.6)  is  valid  for  all  real  p > 1. 

The  bound  (2.6)  can  be  improved  upon  considerably  in 
the  case  of  even  integer  norms.  Throughout  the  rest  of 
this  chapter  we  restrict  attention  to  the  norms  (2.2)  and 
(2.3)  with  p = 1,  2,  3,  ...  . Before  getting  to  the  gen- 
eral result  (Theorem  2.1),  we  first  examine  the  special 

2 

case  n = 2 and  p = 2.  Let  v^(z)  = a + bz  + cz  . From 
(2.3)  we  have 


since  z = 1/z  for  z i C.  By  the  residue  theorem  of  ele- 
mentary complex  analysis,  the  value  of  the  last  given 

4 

integral  is  clearly  the  coefficient  of  z after  the  square 
in  the  integrand  has  been  taken,  so  that 
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II  tt  2 II  4 = <la!2  + 1 1>  I 2 + I c | 2 ) 2 

+ 2 (ab  + be)  (ab  + be)  + 2 | ac  | 2 
= | a | 4 + | b | 4 + [ c | 4 + 4 | ab | 2 + 4 ( be | 2 + 4[ac|2 
+ 2 (acb2  + acb2)  (2.7) 

The  last  expression  can  be  written  as  the  hermitian 
form  of  a certain  matrix  evaluated  at  a certain  vector. 
Explicitly , 

l|  7T  _ I! 4 = far  T|"l  0 0 0 0 0 0 0 o]  aa 

2 4 

ab  010100000  ab 

ac  001010100  ac 

ba  010100000  ba 

bb  001010100  bb 

be  000001010  be 

ca  001010100  ca 

cH  000001010  cb 

cc  000000001  cc 

s u^Mu  (2.8) 

with  the  vector  u and  matrix  M having  the  obvious 
def initions . 

What  is  the  eigenstructure  of  M?  A tedious  computa- 
tion would  show  that 

det (M  - XI)  = -X4  (X  - 1 ) 2 ( X - 2) 2 (X  - 3)  (2.9) 

However,  this  computation  can  be  avoided  because  all  the 
eigenvalues  and  a complete  set  of  eigenvectors  can  be 
found  for  M by  means  of  a very  simple  observation:  the 
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rows  of  M are  orthogonal  eigenvectors  of  M and  have  cor- 
responding eigenvalues  equal  to  the  row  sums.  We  now 
verify  that  the  eigenvalues  must  be  0,  1,  2,  and  3 with 
multiplicities  given  by  (2.9),  where  0 is  included  because 
M clearly  does  not  have  full  row  rank.  The  eigenvalue 


A = 3 has  at  least  one  eigenvector,  namely, 

vQ=  <00101010  0>T  (2.10.1) 

The  eigenvalue  A = 2 has  at  least  two  eigenvectors, 

v1=  <01010000  0>T  (2.10.2) 

v2=  <00000101  0>T  (2.10.3) 

and  the  eigenvalue  A = 1 has  at  least  two  also 

v3=  <10000000  0>T  (2.10.4) 

v4  = <0  0 0 0 0 0 0 0 1>T  (2.10.5) 


Finally,  the  eigenvalue  A = 0 has  four  easily  found  linearly 
independent  eigenvectors, 

v5  = <0  0 1 0-2  0 1 0 0>T  (2.10.6) 

v6  = <0  0 1 0 1 0-2  0 0>T  (2.10.7) 

and 

vy  = <0  1 0-1  0 0 0 0 0>T  (2.10.8) 

vg  = <0  0 0 0 0 1 0-1  0>T  (2.10.9) 

Since  nine  linearly  independent  eigenvectors  have  been 
found,  we  have  them  all. 

How  does  knowledge  of  the  eigenstructure  of  M help 


to  improve  the  bound  (2.6)?  Since 
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I 2 . 2 

c | ) 


- i a i 4 + ibi4 


c | 4 + 2 ! ab  | 2 + 2 j ac  | 2 + 2 | be  | 2 


100000000  aa 

I 

010000000  ab 
001000000  ac 
000100000  ba 
000010000  bb 
000001000  be 
000000100  ca 
000000010  cb 
000000001  cc 


-T 

= u u , 


(2.11) 


we  can  write  from  (2.8)  and  (2.11), 


'"n«4 F 


uTMu  I T 


-T  -r 

v Mv  4 


v/  0 v v 


= (A  - 3' 

L maxj 


(2.12) 


(2.13) 


where  v is  an  arbitrary  nonzero  vector  in  C and  X is 
the  largest  eigenvalue  of  M.  The  key  equality  (2.13)  fol- 
lows from  the  well-known  fact  (see,  e.g.,  Gantmacher  [13]) 
that  the  ratio  of  hermitian  forms  in  (2.12)  is  bounded 
above  by  the  largest  eigenvalue  of  M and  that  this  bound 
is  attained  if  and  only  if  v is  an  eigenvector  of  M 
corresponding  to  the  largest  eigenvalue.  Hence 
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t 


-T  -T 

(v  Mv/v  v)  = ^max  if  and  only  if  v = cVg,  where  vQ  is  given 
in  (2.10.1)  and  c ^ 0 is  an  arbitrary  constant.  However, 

T 

Vq  f <aa  ab  ac  ba  bb  be  ca  cb  cc> 


for  any  choice  of  a,  b,  and  c,  so  that  inequality  (2.12)  is 
a strict  inequality.  Therefore, 


2"  4 


1 

,4 


2"  2 


(2.14) 


This  estimate  is  considerably  better  than  (2.6),  which 
gives  31/2. 

It  will  be  shown  that  the  hermitian  forms  (2.8)  and 
(2.11)  can  be  generalized,  that  the  eigenstructure  of 
these  hermitian  forms  can  be  written  down  explicitly,  and 
that  the  inequality  (2.14)  can  be  extended  to  even  integer 
norms  of  polynomials  in  Before  doing  this,  however, 

some  definitions  are  in  order.  These  definitions  are 
simply  notational  devices.  At  this  point,  nothing  deeper 
than  notational  formalism  is  intended  because  only  the 
notation  is  required  for  the  proofs  in  this  chapter. 

Let  p 2 1 and  n 2 0 be  integers.  Let  the  p indices 
a^,  ...»  Up  each  run  independently  over  the  common  index 

set  (0,  1,  ...,  n).  Define 


T = T = (a|a  = (a.,  ...,  a )}  (2.15) 

n $ p J-  p 

so  that  T has  (n+1)^  elements  and  each  element  is  a p-tuple 
of  nonnegative  integers.  We  will  always  assume  that  T is 
lexicographically  ordered;  that  is,  if  a = (a^,  ...,  ap) 

* T and  6 = (B^,  . ..,  BQ)  € T,  then  a < 3 if  and  only 


■ 
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if  there  exists  an  integer  t,  1 < t s p,  such  that 
°i  - ei °t-i " 8t-i-  °t  < Bt 


(2.16) 


It  is  easy  to  see  that  (2.16)  defines  a linear  ordering  on 
T with  (0,  0,  ...,  0)  and  (n,  n,  . ..,  n)  as  the  first  and 
last  elements,  respectively.  (Lexicographic  ordering  is 
not  novel.  See,  e.g.,  Marcus  and  Mine  [24,  p 10].) 


Let  x = <Xg  x^ 


T n + 1 

x > € C . Now,  for  each 

n 


a = (a^»  . ..,  ctp)  € f , we  can  compute  the  product 


a. 


€ C 


(2.17) 


‘1  “p 

and  this  number  is  uniquely  defined  for  each  a <■  T.  The 
collection  of  all  (n  + l)p  products  of  the  form  (2.17), 
linearly  ordered  by  the  linear  ordering  in  T,  defines  the 
Kronecker  product  (see,  e.g.,  Marcus  and  Mine  [24,  Section 
1.9])  x ® •••  0 x of  the  vector  x with  itself  p times. 
Explicitly,  the  Kronecker  product  x • • * •%>  x (p  factors 
of  x)  is  defined  by 

(n+1) p 


x 


& X = <x. 


p factors 


an 


x > 
ap  a*r 


€ C 


(2.18) 


where  a = (a^,  ...,  a ) € F.  For  example,  if 

T 3 

x = <Xq  x^  x^>  € C , then 


rxoxo 

X0X1 

X0X2 

X1X0 

X1X1 

X1X2 

x2x0 

X2X1  j 
Lx2*2j 


x « x 


€ C 


(2.19) 
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For  a € r,  we  may  speak  of  the  a-th  component  of  the 
Kronecker  product  x ® x (p  factors  of  x)  . For  exam- 

ple, the  (1,2)  component  of  (2.19)  is  x.^x2  while  the  (0,1) 
component  is  XgX^.  Also,  if 

T 9 

u = <ux  u2  • • • u9>  € C , 

we  can  regard,  for  example,  ug  as  the  (1,2)  component  of  u 
and  u2  as  the  (0,1)  component  of  u using  the  lexicographi- 
cal ordering  on  T.  Thus,  any  vector  u of  dimension 
(n  + 1)^  can  be  written  in  the  general  form 

u = <ua>,  a e T (2.20) 

Similarly,  any  complex  matrix  M of  dimension  (n  + 1)^ 
x (n  + 1)^  can  be  expressed  in  the  general  form 

M = [m  g],  a,S  € T (2.21) 

where  m R is  the  entry  in  the  row  corresponding  to  a ( T 
and  the  column  corresponding  to  M T,  and  where  the  rows 
and  columns  of  M are  ordered  lexicographically . For  n = 1 
and  p = 2,  the  general  form  is 


m (00) , (00) 

m(00) , (01) 

m(00)  , (10) 

m (00 ) , (11) 

m (01) , (00) 

m(01)  , (01) 

m (01) , (10) 

m(01)  , (11) 

m (10)  , (00) 

m (10)  , (01) 

o 

rS 

o 

H 

e" 

m(10) , (11) 

_m(ll)  , (00) 

m (11) , (01) 

m (11) , (10) 

m(ll) , (11). 

(2.22) 


Finally,  the  Kronecker  product  of  an  r * s matrix  A 


with  the  p x q matrix  B is  denoted  by  A ® B and  is  defined 
(in  partitioned  form)  to  be  the  sp  x rq  matrix 
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‘auB 

a12B 

* * * 

a.  B 
lr 

A 8 B 

a21S 

a22B 

a-  B 
2r 

aslB 

as2B 

... 

a B 
sr 

(See,  e.g.,  (24,  Section  1.9].)  Proceeding  inductively 

by  defining  A®B3>C  = A®  (B  <8  C)  , one  can  define  the 
Kronecker  product  of  any  number  of  matrices  each  of 
arbitrary  dimension.  Note  that  the  earlier  definition 
(2.18)  of  the  Kronecker  product  x ® ® x (p  factors  of 

x)  is  merely  a special  case  and,  in  fact,  is  now  extended 
in  a meaningful  manner  to  Kronecker  products  of  the  form 
x <8  y 8 •••  8 z,  where  x,  y,  z all  lie  in  Cn+^.  Many 

elementary  algebraic  properties  of  Kronecker  products  are 
known,  but  will  not  be  given  here.  See  [24],  for  example. 


B . The  Underlying  Matrix  and  Its  Eigenstructure 

With  this  notation,  we  now  generalize  the  hermitian 
form  (2.8)  . 


Lemma  2.1  Let  it  (z)  = an  + a.z  + •••  + azn  € P , 
n u i n n 

, rn  n+ 1 

and  let  x = ^a^  a^  • • • an>  € C . Then  for  positive 
integer  p, 


,irn«2p  5 1U  Mn,pu! 


r nT„  u ) Tp 


(2.23) 


where  u * x 8 • • • <8  x € , the  matrix  M = [in  fl] 

n , p ct , p 

of  dimension  (n  + l)*5  x (n  + 1)^  is  given  by 


ma,8  ” • '+ap,  8^+*  • *+6p 


(2.24) 


26 


where  a = (a  , a ) 6 T , 8 = (6  , . . . , 6 ) € T , and 

l P i p 


1,  if  a , + •••+(*  = 8 +...+B_ 

i d 1 P 


a . + • • • +a  ,$..  + •••+$  , _ . . . 

1 pi  P 0,  if  otherwise 


(2.25) 


Proof  Since 


In  (z)lP  = l a 

ct€T  al 


aa  z 
P 


a, + • • • +a 
1 P 


(2.26) 


we  have  from  (2.3)  and  the  fact  that  z = — on  C, 

z 


,TIn^2p  - KT  J 


[»„(Z)¥7riT)p 


n n 


ttP  (z)  tt^  (z)  — 


n n 


1 

2tt  i 


Z aft  - * z 

B1  Bp 


V*+Bp 


l a • • • a z 

a.  a 

a?.  1 p 


a.  + • • • +a  -| 
1 P 


dz 

z 


- I l 


■a  a „ 
oin  a Bn 


aer  B€T  "1  p pl 


(l¥I 


(8.,+-*-+8.J  -((*,  + •• -+a  )dz-) 


P 

V 


“z’J 


= [ l a ••■a.  ae  •••ag 

a€ r ecr  ai  aP  Bi  BP 


&..  + ••  *+cx  , 8, + • • • +8 
1 p 1 p 


-T 

= u M u 
n,p 


This  concludes  the  proof, 


The  matrix  reduces  to  the  identity  matrix  for 

n,  p J 


p = 1.  Note,  too,  that  the  matrix  in  (2.8)  is  just  M2  2 


1-  ' - 


27 


Since  D is  a real  symmetric  matrix,  its  eigenvalues 

must  be  real.  Also,  Mn  ^ is  both  nonnegative  and  positive 

semidef inite . The  positive  semidefiniteness  of  M will 

n,  p 

follow  from  Lemma  2.3  in  which  it  is  established  that  all 

the  eigenvalues  are  nonnegative.  (An  easier  and  much  more 

general  proof  of  positive  semidefiniteness  is  given  in 

Chapter  III  and  applies  to  M also.) 

n,p 

Lemma  2.2  Let  a = (a..,  ...,  a ) € T.  Then  the 

1 p 

integer 


N (a)  = l 1 

* * ' ' ^p=0 


(2.27) 


where  the  sum  is  taken  subject  to  the  constraint 

j + •••  + j = a.  + •••  + a 
J1  P 1 P 

a • • • +ot 

is  the  coefficient  of  z p in  the  expansion  of 


(1  + z + z + • • • + z ) ■ 


(2.28) 


into  ascending  powers  of  z.  Conversely,  every  coefficient 
in  the  expansion  of  (2.28)  has  the  form  (2.27)  for  some 
a i r. 


nv  , „n+l 


Proof  Let  x = <1  z z^  • • • z/  <■  C 


Then  from 


(2.18),  we  have  for  a = (a.,  ...,  a ) i T, 

1 P 


x « ...  ® > 

i — 

p factors 


x a,. 

_i-<z  •••zI>oer 


a,  +• • • +a 


f 1 P>»(r 


(n+1) p 


For  each  a € T,  how  many  different  components  of  x « x 
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are  identically  equal  to  the  a-th  component?  Clearly  the 
answer  is  N(a).  Therefore,  summing  the  components  of 
x ® ® x and  collecting  terms  gives  a power  series  in 

z with  coefficients  of  the  form  N(a)  for  some  a € T. 

Since  every  integer  N(a)  must  occur  as  a coefficient,  and 
since 

n a1  + • • • +a 

l z p H (1  + z + •••  + Zn)p  (2.29) 

a, , . . . , a =0 
1 P 

the  proof  is  complete. 

Lemma  2.3  Let  M be  the  matrix  (2.24).  Then 
n,  p 

. . The  null  space  of  M has  dimension  (n  + 1)P 

n,p 

- (np  + 1)  . 

ii.  The  nonzero  eigenvalues  of  Mn  p appear  with  the 
correct  multiplicity  as  the  coefficients  in  the 
expansion  of  (1  + z + z^  + •••  + zn)p  into 
ascending  powers  of  z,  and  every  such  coeffi- 
cient is  an  eigenvalue  of  . 

iii.  The  largest  eigenvalue  of  has  multiplicity 

1 if  np  is  even  and  multiplicity  2 if  np  is  odd. 
All  other  nonzero  eigenvalues  have  multiplicity 
2. 

iv.  Every  column  of  Mn  is  an  eigenvector  corre- 
sponding to  a nonzero  eigenvalue  of  MR  . 

v.  Any  two  columns  of  M are  either  orthogonal 

n , p 

or  identical. 

vi .  The  orthogonal  columns  of  Mn  p form  a basis  for 

the  range  of  M 

r n,  p 
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vii . 


The  eigenspace  of  the  largest  eigenvalue  of  M 
does  not  contain  a vector  of  the  form  x ® • • • 
x f 0,  x € C , unless  n = 0 or  p = 1 . 


n,p 
<s>  x 


/ 


Proof  Throughout  this  proof,  let  a = (o^,  ap)  € T, 

B = (Bjy  Bp)  € r,  and  y = (y^  y ) € T.  Also, 

denote  the  a-th  column  of  M by 

n,  p J 

R = <m  > _ 

a y,a  y(.T 

Now,  to  prove  (v) , note  that  the  inner  product  between  the 
a-th  and  B-th  column  is 


R T 


B Ra  y^r  mYfSmY,ci 

~ yll  6Yi+---+Yp^1+-..  + Bp5Y1+*--+Y 


+a 


M(a),  if  a, +• • *+a  = Bn+*-'+B 

1 pl  P 


(2.30) 


|_0,  if  otherwise 

so  that  R 1 Rc  or  a.  + ■ • • + a = B,  + • • • + B • In  the 
a B 1 p i p 

latter  case,  the  definition  of  M implies  that  R = R0 . 

n,p  r a B 

This  proves  (v) . 

To  prove  (iv) , we  show  that 


M R = N(a)R 
n,p  a a 


(2.31) 


for  each  a ( T.  Fix  a.  Then  the  matrix  equation  (2.31) 
is  equivalent  to  the  system  of  linear  equations 


RB  Ra  - N(a)mB,a  ' 


for  all  B 6 r 


(2.32) 


since  M is  real  symmetric  and  the  S-th  row  is  the  trans- 
n,p  1 

pose  of  the  column  R„ . If  mD  = 1,  then  R^  = R0  and  (2.32) 

p s , a a p 
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follows  from  (2.30).  On  the  other  hand,  if  m.  = 0,  then 

B,  a 

R ? R and  (2.32)  follows  again  from  (2.30).  In  either 
ct  B 

case,  the  proof  of  (iv)  is  complete.  Actually,  (2.31)  to- 
gether with  Lemma  2.2  also  proves  that  every  coefficient 
in  the  expansion  (2.28)  is  a nonzero  eigenvalue  of  . 

This  statement  is  half  of  (ii) . To  prove  the  other  half 

of  (ii),  recall  that  M is  symmetric  and  the  column  rank 

n,  p 

of  equals  the  number  of  nonzero  eigenvalues,  counted 

with  correct  multiplicity  (see  [24]).  From  (v)  and  R = R_ 

a B 

iff  a,  + • • • + a = 6,  + • • • + 8 , the  column  rank  is 
1 Pi  P 

np  + 1 (the  number  of  distinct  sums  of  the  form  + • • • 

+ a^)  and  (2.31)  has  np  + 1 solutions.  Therefore,  every 

nonzero  eigenvalue  of  M is  of  the  form  N(a).  From  Lemma 

n'  ^ a.  + • • • + a 

2.2,  N(a)  is  the  coefficient  of  z ^ in  the  ex- 

a,  + • • • + a 

pansion  of  (2.28).  Since  the  mapping  -*■  z ^ 

takes  distinct  columns  of  M into  distinct  powers  of  z, 

n,  p 

N(a)  occurs  with  correct  multiplicity  in  the  expansion  of 
(2.28).  This  proves  (ii) . From  (ii)  follow  (i)  and  (vi) , 
since  is  symmetric  and  the  range  is  orthogonal  to  the 

null  space  (see  [24]).  Also,  (iii)  follows  directly  from 
(ii)  by  examination  of  the  coefficients  in  the  expansion 
(2.28).  For  n = 0 or  p = 1,  the  assertion  of  (vii)  is 
clear.  For  n > 0 and  p > 1,  the  proof  proceeds  by  showing 
that  if  x 8 •••  0 x (p  factors)  is  in  the  eigenspace  of 
the  largest  eigenvalue,  then  x = 0 ( Cn+^.  This  will 
establish  (vii) . By  (ii) , the  largest  eigenvalue  is  the 
largest  coefficient  in  the  expansion  of  (2.28).  First, 
let  no  be  even.  Then  the  largest  coefficient  occurs  only 
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• ]c 

once  and  is  the  coefficient  of  z , where  k = np/2.  Thus, 
the  eigenspace  consists  of  constant  multiples  of  the 
column 


Ra  ^6Yl  + + Yp,  k'W 

where  a is  fixed  and  + •• • + = k.  Suppose  that  for 

some  x = <CxQ  x^  •••  xn>T  € Cn+'''  and  constant  c / 0, 

cR  = x «$  • • • ® x 
a 

Now  the  y-th  components  must  be  equal,  so 


co  , , , = x • • • x 

y 1 + • • • + Yp , k yx  Yp 

For  y..  = •••  = y = t,  t = 0,  1,  n,  we  have 


c6 


pt , k 


= (x.): 


or 


Xt  = 


(c ) p , if  t = n/2 
0,  if  t / n/2 


since  k/p  = n/2.  If  n is  odd,  then  xt  = 0 for  all  t,  and 
we  are  done.  If  n is  even,  then  x has  precisely  one  non- 
zero component,  so  that  x 9>  • • * Q)  x has  only  one  nonzero 
component  and  cRrj  must  have  only  one  nonzero  component. 
But  the  last  statement  is  false  for  p > 1 and  n > 0. 
Therefore,  c = 0 and  x = 0 € Cn  , and  we  are  done  if  np 
is  even.  On  the  other  hand,  if  np  is  odd  the  largest 

K 

eigenvalue  of  M occurs  as  the  coefficient  of  both  z 
n,p 

k+1 

and  z , where  k = (np  - l)/2.  Let  a and  & be  fixed  so 

that  a,  + • • * + a = k and  B-,  + *,,+8  = k + 1.  Then 

i p 1 p 

the  general  element  of  the  eigenspace  of  the  largest 
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eigenvalue  can  be  written,  for  arbitrary  constants  c^  and 


C2' 


clRa 


+ C2RB 


= ("c,  6 

x 1 Y-L+' 


+Vk  + 


+Vk+1>Y<r 


Suppose  x = <Xq  x1  • • • xn>T  i Cn+1  is  such  that 
clRa  + c2RB  = x ® **•  ® x 

for  some  choice  of  constants  c^  ^ 0 and  c^  ¥■  0.  Then  the 
y-th  coordinates  are  equal,  so 


C16Y1+---+Yp,k  + C26Yl+-* -+Yp,k+1  " XYl 


For  Y-^  = •••  = Yp  = t,  t = 0,  1,  ...,  n,  we  have 
cl5pt,k  + C26pt,k+1  = {xt)P 


and  so 


x 


t 


r I 

(c, ) p 
1 1 
(c2)P 

.0 


if  pt  = k 
if  pt  = k + 1 
if  otherwise 


Now  x can  have  only  one  nonzero  component  since  p cannot 
divide  both  k and  k + 1.  Hence,  x & •••  ® x has  only  one 
nonzero  component,  and  so  c^Ra  + c2Rg  has  only  one  nonzero 
component.  This  can't  happen  for  n > 0 and  p > 1,  so  it 
must  be  that  c^  = c2  = 0.  Then  x = 0 € Cn+^.  This  proves 
(vii)  and  concludes  the  proof  of  Lemma  2.3. 


Corollary  2.4  ^ is  positive  semidef inite . 

Proof  By  a standard  result  (see  [24,  Section  4.12]), 
a symmetric  matrix  is  positive  semidefinite  iff  all  its 
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eigenvalues  are  nonnegative.  Lemma  2.3  shows  that  all  the 
eigenvalues  of  Mn  are  nonnegative. 

Lemma  2.5  Let  ^ (z)  = an  + a,z  + •••  + a zn  € P , 
n 0 1 n n 

and  let  x = ^a^  a^  •••  an>T  € Cn+^.  Then 

ll%»2  - {uTiu}^  - {gtu}^ 

where  u = x «>  • • • ® x € C^n+D  and  I is  the  identity 
matrix  of  dimension  (n+l)P  * (n+l)p. 


Proof  Certainly 


|7rn!l2  = la0 ' 2 + lal|2  + **•  + lan|2 


= l av  1 


k k 


so  that 


|2P  _ 


l a.  a 


- IP 


n' 2 ~ lk‘0  ^ »k 


n 

I (a  a ) * • * (a  a ) 

L „ - a.  a,  a a 

a , . . . , a =0  11  P P 


ct ^ $ • • • / &p~0 


-Tt 

= u Iu 


• • • a ) (a  • • • a ) 
a,  a a.  ci 


K U.  ", 

P 1 


since 


U = X ® * • * <59  X 


= <a  • • • a^ 

Nol  apat  r 


where  a = . ..,  ap)  € f.  This  concludes  the  proof. 
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C. 


Bound  for  Ratio  of  Ln  Norm  to  L_  Norm 

2p  2 

For  extended  real  numbers  p 2 1,  define 


R = max 


n,p  O^tt  eP  I 'I  ^n1'  2 
n n t 


(2.33) 


J 


It  is  easy  to  see  that  the  maximum  in  (2.33)  can  be  taken 

over  the  closed  and  bounded  set  S = {n  (.  P : !|tt  i|  _ = 1} 

n n n 2 


without  changing  R 


n , p 


Since 


tion  on  the  compact  set  S,  j| 


is  a continuous  func- 


attains  its  maximum. 


Thus  the  maximum  in  (2.33)  is  attained.  Any  polynomial 

for  which  R is  attained  is  called  an  extremal  polynomial 
n,  p 

of  R . Any  nonzero  constant  multiple  of  an  extremal  poly- 
n , P 

nomial  of  R gives  another  extremal  polynomial  of  R 

n / p n / p 

Thus,  extremal  polynomials  are  not  unique.  Normalizing 

extremal  polynomials  by  the  requirement  that  they  have  unit 

L2  norm  does  not  necessarily  give  uniqueness.  For  example, 

every  polynomial  is  an  extremal  polynomial  of  R^  2. 

Note  that  R < R whenever  1 s p 5 q.  By  Holder's 
n,  p n , q 

inequality,  for  r > 1,  s 2 1,  and  p + ^ = 1,  we  have 


_1_ 
2 7T 


%„‘ei6>lp  !«  *{£  C'V*i6>lpr 


so  that 


1 

2* 


2tt 


.s  ae}s 


l|  TT  II  < II  ir  II  , r 2 1 

n p n pr 

and  this  establishes  our  claim.  The  last  inequality  also 


35 


shows  that  II II 2 - H^IL  w^enever  P - 2,  so  that 


r 

n,  p 


min 

V° 


1. 


P 2 2 


since  ^(z)  = 1 gives  II ^Jlp/ll"^ 2 = 1' 

In  this  section,  we  obtain  estimates  for  R _ in 

n,  2p 

terms  of  the  spectral  radius  of  M defined  in  Lemma  2.1. 
^ n,  p 

Notation;  For  n > 0 and  p > 1,  define  the  integer 

A to  be  the  largest  coefficient  in  the  power  series  ex- 
n,  p 

pansion  of  (1  + z + z^  + *••  + z11)^  into  ascending  powers 

of  z.  Thus,  A is  the  coefficient  zN,  N = [2£]  , in  this 
n , p ■ z 

expansion . 


The  multinomial  coefficients  A will  be  seen  to  play’ 

n,p  ^ 

an  important  role  in  this  chapter.  For  example,  Lemma  2.3 

shows  that  A is  identically  the  spectral  radius  of  M . 

n,p  1 c n,p 

Another  example  is  provided  by  the  next  lemma. 

1 

Lemma  2 . 6 ||  1 + z + z2  + • • • + zn||  2p  = {^n  2p}^' 

P=l,  2,  3,  ...  . 


Proof  From  (2.3)  we  have 


( II 1 + z + • ■ - -z"||2p)2f>  = {jij 


n.p 


(1  + z + • • • + zn)P 


) 


1 

2? 


-Ur  1 ♦■">*’ -gf*} 


1 

2? 


^ Xn, 2p^ 


1 

?P 


_ 
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We  note  that,  for  fixed  integer  n 2 0,  the  sequence 

(An,2p^'  P = 1,  2,  3,  ... 

is  monotone  increasing.  This  follows  from  Lemma  2.6,  and 
the  fact  that 

IU  + z + Z2  + ...  + zn||2p  < 111  + Z + z2  + •••  + zn|l2p+2 

The  next  theorem  generalizes  the  bound  (2.14)  of  the 
earlier  example.  It  is  the  main  theorem  of  this  chapter. 


Theorem  2 . 1 For  n =0,1,  2,  3,  ...  and  for  p = 1,  2,  ..., 


IjiaIe! 

/n+1 


1 

2p 


n,  2p 


1 

- (n+1) 


1 

7 


1 

2p 


(2.34) 


The  second  inequality  in  (2.34)  is  strict  if  and  only  if 
nil  and  p 2 2,  while  the  third  inequality  in  (2.34)  is 
strict  if  and  only  if  n 2 1 and  p 2 3.  Furthermore, 


n,‘ 


/n  + 1 


and  an  extremal  polynomial  of 


1 + z + z + 


+ z 


R is  just 
n,00  J 


(2.3b) 


Proof  From  Lemma  2.6,  we  have 

R > IU  + * + Z2  + •••  + Znil2p 
n'  2p  ||1  + z + z2  + • • • + zn||2 


1 

5p 


l_Vn_£_2pJ_ 

/n  + 1 


which  proves  the  first  inequality  in  (2.34).  Let  irn(z) 

n T 

= aQ  + a^z  + •••  + anz  , and  let  x = <a0 

€ Cn+^.  From  Lemma  2.1  and  Lemma  2.5, 
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f UTM  u] 

V. 

IS* 

1 n,p  1 

> , ] 

-T 

— ma  x \ * 

L u u J 

v^O  | 

1 

f-T,.  ITd 

i v M v ^ 

Q^EL-i 

' -T  I 


(2.36) 


- 4 t75 

n,p 

where  v is  an  arbitrary  nonzero  vector  in  C^n+^  and 
u = x 0 • • • ® x (p  factors) . Therefore, 


7T 


V2  -<  (4 


R _ = max  ,, 

n'2P  tt^O  "V2  " 1 n'PJ 


(2.37) 


which  is  the  second  inequality  of  (2.34).  Finally,  from 
the  identity 

n. 


(1  + z + •••  + zn)P  = (1  + z + • 

• (1  + z + 

follows  immediately  the  inequality 

Vp  £ (n  + mn,p-l'  p - 1 

Since  X . = 1,  (2.38)  implies 

n / x 

p-i 


+ z 


n,  p-1 
+ z ) c 


(2.38) 


X < (n  + 1) 
n,  p 


P 2 1 


which  proves  the  third  inequality  in  (2.34).  Next,  note 

that  inequality  (2.36)  is  an  equality  if  and  only  if  u is 

in  the  eigenspace  of  the  largest  eigenvalue,  namely  Xn 

of  the  matrix  M . From  Lemma  2.3  (vii) , there  exists 
n,  p 

an  element  of  the  form  x » • • • ® x,  x / 0,  in  the  eigen- 
space of  X if  and  only  if  n = 0 or  p = 1.  Thus,  Lemma 

n,p 

2.1  implies  inequality  (2.36)  is  strict  if  and  only  if 
n 2 1 and  p > 2.  Thus,  the  second  inequality  in  (2.34)  is 
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strict  if  and  only  if  n > 1 and  p i 2.  Also,  the  third 
inequality  of  (2.34)  is  an  equality  if  and  only  if  (2.38) 
is  an  equality,  which  is  the  case  if  and  only  if  n = 0 or 
p = 1 or  2 . Hence,  we  have  left  to  prove  only  (2.35). 
From  the  Cauchy-Schwarz  inequality, 


IIVo*  = 'Trn(z0)  I ' sone  z0  € C' 


la0  + alZ0  + 


+ a z*} 
n 0 


1 

7 


= !l  TT  I!  /n  + 1 
n l 


Equality  is  possible  with,  for  example,  Tr^fz)  = 1 + z 
+ •••  + z11,  so  that  (2.35)  follows.  This  concludes  the 
proof . 


Corollary  2.7  For  n 
1 

lin  (VP1P  = n + 1 

p-f-oo  ' 1 


= o,  1,  2, 


(2.39) 


★ n 

Proo-f  Let  7in(z)=l  + z+**'+z  in  Theorem  2.1, 


Then,  using  Lemma  2.6, 


{Xn,2pi 


1 


/n  + 1 


n ! 2p 


n * 


tv, ?! 


--  /n  + 1 


so  that  taking  the  limit  as  p 


-►  00 


finishes  the  proof  since 
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i 

i 


n'°° 

'nl(2 


n + 1 
/n  + 1 


/n  + 1 


Note  that  Corollary  2.7  shows  that  for  fixed  n,  both 

the  upper  and  '-he  lower  bounds  of  ^ p in  (2.34)  go  to 

/n  + 1 as  p goes  to  infinity. 

At  this  point,  it  is  appropriate  to  point  out  that  the 

author  communicated  the  result 

1 


R 


h,  2p 


K,p> 


2p 


(2.40) 


(without  proof)  privately  to  D.  J.  Newman  who  discovered 
the  following  short  proof  of  this  result:  V?rite 

n k 

t r(z)  = j a,  zK  £ 0 (2.41) 

n k=0  k 

np 

(1  + z + * • • + zn)p  = y X . z11 

j = 0 3 


so 


that 


A 


n,  p 


max  A • 
0;j<np  1 


Now,  since  the  powers  of  z are  orthonormal  on  the  unit  cir- 

* i 0 

cle  C,  with  z = e , 
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- f 

j=0 


) a a * " • a 

0.+---+0  -j  al  a2  ap 

1 p J 


(2.42) 


Schwarz's  Inequality  gives 


I a * * • a 

2 

< 

l l2 

^ cl  n 

a. + • • • +a  =i  1 p 

1 P 

a.  +•  • * + a =j 

1 1 p J J 

' 

l 

CM 

a • • • a 

'■a.  + • • • +a  = j 

al  ap 

1 1 

P 

« ^ I 


a. + • • • +a  =i 1 1 "p 

1 p J c 


(2.43) 


so  that 


= Y 

n 2P  -i=n 


X,  l 

l""  -p 


j=0 [ 3 a. + • • • +a  = j 1 al 


P1  J 


£ A 

r np 

f I 

a 

• • • a 

21 

n,  p 

j=0  a. + • • • +a  = j 

J 1 p J 

al 

“p 

J 

[ n 2 

= A y la.  | 

n'PljV  3 J 

= A (hr  l|2p 

n,p"  n 2 


(2.44) 


The  inequality  (2.44)  immediately  implies  (2.40). 

Newman's  proof  gains  in  brevity  over  the  algebraic 
approach  of  Theorem  2.1.  It  depends  heavily  on  the  fact 
that  the  powers  of  z are  orthonormal.  In  spaces  where  the 
powers  of  z are  not  orthonormal,  it  is  not  clear  how  to 
modify  Newman's  proof  in  order  to  get  useful  results. 

(The  difficulty  is  caused  by  the  fact  that  the  product  of 
two  orthonormal  polynomials  is  not,  generally,  orthonormal 
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I 


to  either  of  the  polynomials  in  the  product.)  The  algebraic 
approach  of  Theorem  2.1  is,  however,  generalized  without 
too  much  additional  difficulty  to  situations  in  which  the 
powers  of  z are  not  orthonormal.  See  Chapter  III. 

It  is  interesting  to  note  that  the  constants  A of 
the  Schwarz  Inequality  (2.43)  each  turn  out  to  be  eigen- 
values of  the  matrix  M of  Lemma  2.1. 

n,p 


D.  The  Spectral  Radius  A 

e n,  p 


The  integers  A^  have  a geometrical  significance  in 
R*3.  (This  result  is  apparently  new.)  Consider  first  the 
case  (p  =2)  of  a square  lattice  with  n + 1 points  on  a 
side.  What  is  the  largest  number  of  points  that  can  lie 

on  any  line  perpendicular  to  a major  diagonal  of  the  square? 

We  easily  see  the  answer  is  n + 1 (=  A 9) . Next,  consider 
the  case  (p  = 3)  of  a cubic  lattice  with  n + 1 points  on  a 
side.  What  is  the  largest  number  of  points  that  can  lie 
on  any  plane  perpendicular  to  a major  diagonal  of  the  cube? 
In  this  case  the  answer  is  not  so  clear,  but  we  will  show 
that  the  answer  is  just  A^  More  generally,  and  more 

carefully,  the  set  r can  be  considered  as  a finite  "hyper- 
cube" lattice  in  IR^  with  n + 1 points  on  a side.  Let  T 
be  the  hyperplane  in  iR^  consisting  of  all  vectors  in  iR*3 
orthogonal  (with  the  usual  inner  product)  to  the  vector 
ciq  = (1,  1,  ...,  1)  € IR*3.  Thus,  dim  T = p - 1.  Let 

T = ct  + T,  a S IR*3.  Then,  we  show  that 

a 


°<T° n r|  ‘ 


(2.45) 
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where  the  small  "o"  notation  in  (2.45)  denotes  the  number 
of  elements  in  the  set.  Let  a = (a.,  ...,  a ) € iRp  with 

1 p 

a.  + • • • + a = s.  With  3 = (3,,  . ..,  3 ) £ IRP,  we  have 
j.  p -*■  P 

3 € Ta  if  and  only  if  (6  - a)  ]_  if  and  only  if  3-^  + ••• 

+ 3 =a1  + **-+a  =s.  Therefore,  T fl  T ^ jj  if  and 

pi  p a 

only  if  s € {0,  1,  2,  ...,  np}.  Hence,  by  Lemma  2.2, 

[ N (a) , if  there  exists  a € T H T 

o (t  n n = a 

a [o,  if  not 

An  inspection  of  the  sum  (2.27)  shows  that  N(a)  = N(B)  if 
a and  3 both  lie  in  Tq  fl  T,  so  that  o (T  D T)  is  unambigu- 
ously defined.  This  proves  (2.45)  by  definition  of  An  . 

In  certain  cases,  the  integers  X n possess  a gener- 
ating function.  Polya-Szego  [29,  Part  III,  Chapter  5, 
Problems  217-218)  derive  the  expansions 


2 3 4 

= 1+  oj+3oj  +7oj  + 19to  + * • ' 


2 3 & 

— 1 + 2'jJ  + 6 co  + 20w  + 7 Oto  + 


Unfortunately,  the  methods  used  to  derive  these  expansions 
are  not  easily  extended  to  the  general  case. 
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The  integers  A^  p are  also  related  to  a certain  prob- 
lem in  probability.  See,  for  example,  Feller  [11,  Chapter 
11,  Problem  11] . 

Finally,  the  integers  A^  have  a combinatorial  sig- 
nificance that  is  explored  by  MacMahon  [22,  Section  IV] . 
(This  reference  was  pointed  out  by  George  Andrews  in  a 
private  communication.)  A composition  of  an  integer  I is 
a partition  of  I in  which  the  order  of  occurrence  of  the 
parts  is  important.  For  example,  there  are  three  parti- 
tions of  I = 3,  namely, 

3=3 
3 = 2 + 1 
3 = 1 + 1 + 1 

while  there  are  four  compositions,  namely, 


3=3 
3 = 2 + 1 
3 = 1 + 2 
3 = 1 + 1 + 1 

MacMahon  shows  that  the  number  of  compositions  of  I into 
exactly  s 2 1 parts,  with  each  part  restricted  not  to  ex- 
ceed t 2 1 in  magnitude,  is  precisely  the  coefficient  of 
z1  in  the  expansion  of 
s 


if  1 - zfc) 
il  - z , 


= z (1  + z + • 


t-1.  s 
z ) 


Hence,  the  integer  A^  ^ is  the  number  of  compositions  of 


I = 


"(n  + 2)p"  _ [rip]  , „ 

L 2 J - [-TJ  + p 


into  exactly  p parts,  each  part  being  restricted  not  to 
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exceed  n + 1 in  magnitude.  For  n = 1 and  p = 2,  we  have 
1=3  and  A^  ^ = 2 which  is  precisely  the  number  of  com- 
positions of  3 into  n + 1 = 2 parts  with  each  part  not 
exceeding  2 in  magnitude. 

The  combinatorial  interpretation  gives  a bound  for 

*n  . Define  the  denumerant  D(n)  of  the  integer  n to  be  the 

number  of  p-tuples  (x.,  . ..,  x ) of  solutions  of  the 

■*"  P 

equation 


X1  + X2  + **'  + xp  = n (2.46) 

where  x.,  •••,  x are  required  to  be  nonnegative  integers. 
By  a theorem  of  Bell  [6,  30],  D(n)  is  a polynomial  in  n 
of  degree  p - 1.  Specifically,  Bell  [6]  states  that 


Dlnl  ’ rP  - i) i ^ <n  + 

Since  A is  the  coefficient  of 
n,  p 

2 

expansion  of  (1  + z + z + • • • + 

of  z,  and  since  we  require  0 5 x^ 

A [see  (2.27)],  we  have 
n / p 

\,P- D(N)  - d<!¥) 


(2.47) 

zN,  N = [np/2],  in  the 
zn)P  into  ascending  powers 
5 n in  (2.46)  to  compute 


(2.48) 


It  is  not  hard  to  show  that 


D(n£)  a + I1-  — 

2P  1 (p  - 1)  ! 

Considering  (2.49),  (2.48),  and  (2.34),  gives 

JP-1 


(2.49) 


R - < 

n,  2p 


Up*1 


i 

2p 


(p  - 1)  P 


(n  + 1) 


1 1 
7"  Ip 


(2.50) 


Unfortunately,  (2.50)  does  not  improve  (2.34)  since 
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2p'1(p  - 1) I 


p = 1,  2,  3,  ... 


(2.51) 


as  can  be  seen  by  showing  that  the  left  hand  side  of  (2.51) 
is  strictly  increasing  in  p. 

It  is  possible  to  give  explicit  expressions  for  X^  p. 
Define,  for  integer  p 2 1 and  for  all  real  x,  the  polynomial 


a (x)  = 


(x  + 1) (x  + 2) • • • (x  + p - 1) 


(p  - 1)  ! 


/ P 2 2 


p = 1 


(2.52) 


The  polynomial  a (x)  has  degree  p - 1 in  x which,  on  the 

P 

nonnegative  integers,  is  just 
/p  + k - 1\ 

ap(k)  = f 1,  k = 0,  1,  2,  ...  (2.53) 

(For  a connection  between  Stirling  numbers  of  the  first 
kind  and  the  polynomials  a (x) , see  [29,  Part  I,  Chapter  4, 
Problem  199].)  The  next  theorem  shows  that,  for  fixed  p, 

>n  is  "almost"  a polynomial  of  degree  p - 1 in  n. 


Theorem  2 . 2 For  integer  p > 1, 


Xn.2p  ’ 

n = 0 , 1,  2,  3,  ... 


(2.54) 


-|)n  -j),n 


—0,2,4,... 


n, 2p-l 


(2.55) 


P“  1 

]0(-1)j(2Pj1)a2p-J(p-j  _I)n  • j -l)'n=1'3'5" 


46 


Proof  For  p = 1,  the  theorem  is  easily  verified. 
Let  p 2:  2 . From  the  binomial  theorem  and  the  binomial 
series  (see,  e.g.,  [1,  Equation  (3.6.8)]) 


(1  + z + z2  + • • • + zn)P 


'1  - zn+1lP 


= (1  - zn+1)p(l  - z)  p 


I (-l)j(P)2j(n+1)  I a (k)zJ 

j=0  lk=0  v 


(2.56) 


where  a^  (k)  is  defined  by  (2.52).  Let  N = [np/2] . Since 

N 

A is  the  coefficient  of  z , (2.56)  implies 

n / p 

A = y (-l)j(P)a  (k) 
n'P  j ( n+1)  +k=N  P 

j>0,  kiO 

r— i 

Ln+l-i 

= I ("U3  (?)an^N  " 

j = 0 J P 

It  is  easy  to  see  that 

jHri]  5 [H^]'  " = 0 <2-571 


If  (2.57)  is  a strict  inequality  for  some  n = n1,  then  for 
each  integer  j such  that 


r n i < i 

[_n  * + lj  : " 1_  2 


we  have 


-(p  - 1)  5 - 


< N - j ( n 1 +1)  <0 


so  that  by  (2.52) 
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a (N  - j ( n ' +1))  = 

P 

Therefore,  whether  or  not 

X = l (-l)VP)a 
n'P  j = o ' J'  P 


0 

(2.57)  is  a strict 

( N - j (n  + 1)),  n = 


inequality. 


0 , 1 , 2 , ... 

(2.58) 


Specializing  (2.58)  proves  the  various  cases  of  the  Theorem. 

Table  II. 1 lists  a few  of  the  multinomial  coeffi- 
cients X . Table  II. 2 gives  values  for  the  bound  (2.34). 
n,  p 

The  entries  in  Table  II. 2 have  been  rounded,  so  to  con- 
struct a bound  in  (2.34)  from  this  table  the  last  digit 
might  need  to  be  increased  by  1.  Both  tables  were  con- 
structed by  means  of  a simple  synthetic  multiplication 
scheme.  A scaling  trick  and  double  precision  arithmetic 
were  both  required  to  compute 

*100,256  * 1-09169  x 10510 


on  the  UNIVAC  1108  in  just  under  39  minutes.  Utilization 
of  the  symmetry  of  the  expansion  coefficients  of  (2.28) 
would  have  reduced  the  computation  time  by  nearly  half. 
Alternatively,  Theorem  2.2  could  have  been  used  directly. 
This  approach  requires  more  care  because  of  the  cancella- 
tion inherent  in  (2.54)  and  (2.55). 

Corollary  2.8  The  following  equations  hold: 


i. 

For 

all 

n > 0,  X , = 
n,  i 

1. 

ii. 

For 

all 

n 2 0 , X - = 
n,  2 

n + 1 . 

iii . 

For 

n = 

1#  3,  j,  ..., 

X = j 

n,  3 4 

(n2  + 2n  + 1) , 

and 

for 

n = 0,  2,  4, 

* ’ • ' Xn, 3 

= j(n2  + 2n  + 

48 


iv.  For  all  n > 0, 


vi . 


A . = |fn3  + 3n2  + | n + 
n,  4 3 ( 2 2 j 

For  n = 1 , 3,  5, 


A 


_ 115  (_  4 , ,_3  , 142  2 . 100  . 27) 

n,  5 192  n 4 23  n 23  n 23 


and  for  n = 0,  2,  4,  . . . , 


n, 5 192 

For  all  n > 0, 


115  f 4 . 3 , 148  _ 2 , 112  _ , 1921 

n + 4n  + — ^-=r  n + _ n + 


23 


23 


115 


Vli  , 


Vlll 


, _ 11 f 5 . e 4 , 115  3 . 125  2 

An,6  = 20  n + 5n  + TT  n + IT  n 


74 


20  | 

' 11  n 11 J 

For  all  n 5 0, 

, 151 r 7 ^ _ 6 A 3241  5 , 5635  4 

n,  8 31a  [ 151  151 

6034  3 ^ 4018  2 , 1599  , 315 

+ n + v v n + n + 


151 

For  all  n > 0, 


151 


151 


151 


n,  10  36288 


15619  f 9 « 8 569634  7 

n + 9n  + - n 


15619 


1363446  6 . 2127531  5 , 2251179  4 

+ '15619'  n + 15619  n + 15619  n 


1625216  3 , 780804  2 , 234288 

+ — . - - , ~ n + v ^ i ^ n + n 


15619 

36288] 
15619  J 


15619 


15619 


6 . 


ix.  The  coefficient  of  n in  A 


n,7 


5887  . 

is  for 


8 


11520' 

259723 


all  n > 0. 

The  coefficient  of  nu  in  An  g is  ^ 34  47^  > for 
all  n > 0. 
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Proof  Use  finite  differences  in  Table  II. 1,  in  light 
of  Theorem  2.2. 

For  integer  p > 1,  let  c be  the  coefficient  of  np  ^ 

P 


in  the  polynomial  expression  for 

. (The  next 

• P 

theorem 

will 

show  that  c is  well 
P 

defined. ) 

The  preceding  corol- 

lary 

gives  the  following 

table . 

TABLE  II. 3. 

The  Coef 

ficient  cp 

c 

P 

1 

, . Ip 

(cp) 

fjJFT 
[ c 

P 

c 

p 

rounded 

rounded 

rounded 

1 

1 

1.00000 

1 . 00000 

1.00000 

2 

1 

1.00000 

1.00000 

1.00000 

3 

3/4 

. 75000 

.95318 

1.15470 

4 

2/3 

.66667 

. 95058 

1.14471 

5 

115/192 

.59896 

.95004 

1.13671 

6 

11/20 

.55000 

.95140 

1.12701 

7 

5887/11520 

.51102 

.95318 

1.11839 

8 

151/315 

.47937 

.95508 

1.11076 

9 

259723/573440 

.45292 

.95695 

1.10407 

10 

15619/36298 

.43042 

.95873 

1.09819 

The  extra  columns  are  included  for  later  reference.  Also, 
3ince  (2.49)  holds  for  all  n no  matter  how  large,  we  see 
that 

c < — fL 

P 2pl (p  - 1) ! J "P 

where  the  second  inequality  follows  from  Stirling's  in- 
equality (see  equation  (4.21)].  An  explicit  form  for  c 
is  given  in  the  next  theorem. 


(2.59) 
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Theorem  2 . 3 The  numbers  , p ? 1,  are  well  defined 
and  are  given  explicitly  by 


c = r 

P oP-1 


P-2i] 

" l Vi) 


(p  - 1) ! k=0 


(p  - 2k)p-1,  p=l # 2 , 3 , . . . 

(2.60) 


1 

TT 


,oo 

• 'A 

sm  x 

— CO 

X J 

dx>0,  p=l,  2,  3,  .. 


(2.61) 


Therefore,  the  polynomials  (2.54)  and  (2.55)  for  A are 

n , p 

of  degree  precisely  p - 1 in  n. 


Proof  By  Theorem  2.2  and  (2.52),  it  is  clear  that  c^ 

is  well  defined  if  p is  even.  If  p is  odd,  then  the  two 

expansions  of  (2.55)  corresponding  to  n even  and  n odd, 

respectively,  show  that  c^  is  the  same  in  both.  Therefore, 

c is  well  defined.  Then  (2.60)  follows  by  using  (2.52)  in 
P 

Theorem  2.2  and  examining  the  leading  coefficient.  Also, 
the  integral  (2.61)  is  given  explicitly  by  Jolley  [19] 

(see  also  Bromwich  [8,  page  518]  where  it  is  attributed 
without  reference  to  Wolstenholme)  and  is  seen  to  be  iden- 
tical to  (2.60).  Finally,  from  the  integral  expression 

(2.61),  it  is  easy  to  see  that  c must  be  positive.  This 

P 

completes  the  proof. 

We  remark  that  the  sum  (2.60)  seems  to  be  related  to 
Stirling  numbers  of  the  second  kind.  See  [29,  Part  I, 
Chapter  4,  Problem  189]. 

We  remark  also  that  Nuttall  [27]  states  that  the  in- 
tegral (2.61)  is  important  in  an  electrical  engineering 
application  (where  it  appears  in  certain  "nonlinear 
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systems  subject  to  input  processes  with  rectangular 
spectra”).  From  the  integral  (2.61),  Nuttall  derives  the 
asymptotic  expansion 


(2.62) 


The  polynomials  (2.54)  and  (2.55)  for  X^  have 


and  shows  how  to  compute  c^  rapidly  to  high  accuracy  (i.e., 
18  significant  decimal  digits)  for  any  positive  integer  p. 

Finally,  based  on  the  preceding  theorems  and  Corollary 
2.8,  we  make  the  following  Conjectures: 

A. 

positive  coefficients. 

B.  For  each  fixed  integer  p 2 1,  the  polynomial 

expressions  (2.54)  and  (2.55)  for  X each  have 
* n,  p 

an  asymptotic  expansion  of  the  form 

'P‘l{l  + O 


X = c (n  + 1 ) 
n,p  p' 


1 

n 


Conjecture  B is  really  a conjecture  about  the  coeffi- 
cient of  n^  ^ since  from  Theorem  2.3  we  clearly  have  the 
asymptotic  expansion 


X = c (n  + 1 
n,  p p 


P-1 


l+o 


We  now  discuss  R 


£)},  n - » (2.6  3) 

for  p fixed  as  n goes  to  infinity. 


n,  2p 

From  Theorem  2.1  and  (2.63),  for  each  fixed  p > 1 , we  have 


R 


n, 2p  5 + 1,2  2Pl1  * ° 


&}  ' " 


and  also 
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1 1 


Rn , 2p  - (c2p)I?(n  + 1)2  2P{1  + °^)'  n " 

Therefore,  it  is  very  tempting  to  make  Conjecture  C: 


1 1 


S>,2p  * V"  + 1)1  2P{1  + ' n 


for  each  p = 1,  2,  . ..,  where  is  a constant  satisfying 

1 1 
(c2J^  S A < (c 

2p  p p 

If  Conjecture  B is  true,  then  we  would  replace  o(l/n)  in 

2 

Conjecture  C by  o(l/n  ).  However,  at  this  time  we  prove 
only  the  following  theorem. 


Theorem  2 . 4 For  p = 2,  3,  4,  and  5,  and  for  all  n 2 0, 

<«v^„  * < v2P  * 


p'  j 


(2.64) 


Furthermore,  for  p = 2 and  3, 


P{\  } < R - < {X  n 2 

c J 1 n,pJ  n,2p  1 n,p‘ 


(2.65) 


where 


.90360,  . 94962 

l C -J  J V ^ ^ . 


Proof  Direct  computations  in  Corollary  2.8  show  that 
for  p = 2,  3,  4,  and  5,  we  have 


A > c0  (n  + 1) 

n ^ 2p  2p 


2o-l 


(2.66) 
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X t c 
n,  p p 


- 

l -] 

f 1 

p-i 

n + — 

c 

L v pJ 



P-1 


(2.67) 


Applying  (2.66)  and  (2.67)  in  (2.34)  proves  (2.64). 
lower  bound  in  (2.65)  is  proved  similarly,  since 


The 


ii 

c 

f|(n3  + 3n2  + j n + |)  j 

/n  + 1 

L (n  + l)2  J 

1 i 

>! 

> + i)}*- 

rc4i 4 . 

— i * 

,c2j  1 n. 

and 


This  completes  the  proof. 


Computation  has  shown  that  the  first  inequality  in 
(2.65)  is  not  valid  for  p = 4,  so  it  cannot  be  general- 
ized for  larger  p in  a direct  manner.  The  inequality 
(2.64)  follows  directly  from  (2.34).  Therefore,  the 
difficulty  in  generalizing  (2.64)  lies  in  extending  (2.66) 
and  (2.67)  for  all  p > 1. 

The  next  result  is  essentially  a corollary  of  Corol- 
lary 2.8.  We  state  it  as  a theorem  because  of  its  inter- 
esting form,  as  well  as  the  fact  that  we  conjecture  it  to 
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hold  for  all  p 2 2 and  not  merely  the  cases  cited. 

Theorem  2 . 5 For  all  integer  n 2 0,  and  for  p = 2,  3, 
4,  5,  6,  8,  and  10, 


for  all  tt  € P with  equality  if  and  only  if  tt  =0. 
n n 2 n 

Proof  For  p = 2,  3,  4,  and  5,  this  is  merely  a re- 
statement of  Theorem  2.4.  For  p = 6,  8,  and  10,  (2.68) 

follows  as  in  the  proof  of  Theorem  2.4  by  noting  that 
(2.67)  is  valid  for  d = 6,  8,  and  10  as  well.  This  com- 
pletes the  proof. 

A particularly  nice  result  is  (2.68)  with  p = 2; 
that  is, 

1 

ii 77  n 2 - |l7rn;i4  < (n  + (2.69) 

The  left  hand  inequality  follows,  as  mentioned  earlier, 

from  Holder's  inequality.  In  particular,  if  is 

restricted,  to  have  unit  modulus  coefficients,  then 

ip  = /n  + 1,  and 
n z 

1 3 

(n  + l)2  s I!  tt  n i'  4 < (n  + l)4  (2.70) 

The  lower  bound  in  Theorem  2.4  can  be  used  to  estimate 

★ 

how  well  the  extremal  polynomial  of  R^  namely,  Tn(z) 

= 1 + z + •••  + zn,  approximates  an  extremal  polynomial  of 
Rn  2p * For  GxamPle'  since  c1Q  > (.01915) 10  and 
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c,-  < (.95004)^,  we  have  for  p 

2/5  « «*n"l0 

II,*  I! 

n 2 


= 5 


. 91915 (n  + 1) 


< R 


n,  10 


< .95004 (n  + 1.13672) 


2/5 


In  particular,  for  n = 100,  we  have 

★ 

^100^10 

5.82257  < — £-U  s Rinn  < 6.02152 

Hit  II  100,10 

^100  2 

This  result  is,  of  course,  not  as  sharp  as  could  be  had 

from  (2.34)  using  Corollary  2.0  (or  Table  II. 2);  that  is, 

1 


5.82264 


( \ \ 1 0 Hr*  II 

< v 1QQ,1CT _ 100H10 


/Tol 


1 11 1 00  1 2 


1 

5 *100,10  ‘ <J100,5>r5  < 6'01825 


with  the  first  and  last  inequalities  due  merely  to  round- 
ing the  lower  bound  down  and  the  upper  bound  up. 


E . Extension  to  Derivatives 

So  far,  bounds  of  the  ratios  of  norms  of  m have  been 

n 

investigated.  We  now  show  that  bounds  similar  in  spirit 
to  that  of  Theorem  2.1  can  be  given  for  ratios 


n 2p 

*^2 


(2.71) 


where  the  prime  denotes  differentiation.  An  algebraic 
proof  of  such  a bound  requires  new  theorems  very  similar 
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in  content  and  proof  to  Leninas  2.1-2. 3.  The  matrix  iden- 
tity (2.23)  of  Lemma  2.1  becomes 


n'!L  .fuV1',,}2? 


n 2p 


n , p J 


(2.72) 


where  = [n/H]  with 

n , p ot , p 


m 


(1) 

a , 6 


f P 

11  ak8k 
k=l  K K 


V-+ap'6i+---+sp 


(2.73) 


The  integers  (2.27)  in  Lemma  2.2  become 


N(1) (a)  = 


n 

l 

h'  ••■'jD=0 


P 'i  2 
11  =>k 

k=l  kJ 


(2.74) 


with  the  sum  taken  subject  to  the  constraint  j.  + •••  + jr 

1 tr 

- + •••  + 0^,  and  the  polynomial  (2.28)  becomes 

(1  + 22z  + 32z2  + •••  + n2zn~1)p  (2.75) 


As  in  Lemma  2.3,  the  coefficients  of  the  expansion  of 
(2.75)  can  be  shown  to  constitute  all  the  nonzero  eigen- 
values of  Defining  A ^ to  be  the  laraest  coeffi- 

n,p  n, p 

cient  in  the  expansion  of  (2.75),  it  is  then  easy  to  show 
that  (2.71)  is  bounded  above  by  A 

n,  p 

This  procedure  cave  the  original  proof  of  the  next 
theorem.  Fortunately,  however,  Donald  J.  Newman's  short 
proof  of  part  of  Theorem  2.1  can  be  adapted  to  prove  the 
same  theorem  with  less  work. 

Notation:  As  mentioned  above,  let  A^  be  the 

n , p 

largest  coefficient  in  the  expansion  of  (2.75)  into 
ascending  powers  of  z. 
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Theorem  2.6  For  all  0 f tt  € P , and  for  p = 1,  2, 
n n 


3 / • • • / 

•I  TT 
Tn 


1 1 


s {A(1)}JP  s np(l2  + 22  + 32  + •••  + n2)7  2p 

l r~t  1 


n '2 


Furthermore, 


n,  p 


(2.76) 


n 2 


/|  n(n  + 1)  ( 2n  + 1) 


(2.77) 


and  equality  is  attained  in  (2.77)  for 

it  (z)  = z(l  + z + z''  + •••  + zn) 
n 


Proof 

With  it 

n 

(z)  = aQ 

z’nU) 

n 

* l k 

k=0 

k 

akZ 

Now,  let 

p , . 2 

z^  ( 1 

2 

+ 2 z + 

32z^  + • 

so  that 

>(1)  = 

max 

'1) 

n , p 

Oijsnp 

j 

(2.78) 


= Y * U'zJ  (2.79) 


X(DJ 

j-0  3 


„ . i9 

With  z = e , 


II tt'  n2p 
n 2d 


_1_ 

2 rr 

± f 
2~ 


TT  ' ( Z 

) !2plzl 

2d 

< 

n ■ 

[ z^ ' 

( z ) 1 p 1 2 d6 

n 

f 5 

pi  2 

l 

j =o 

jajZ  j 

! 

d6 


— T— - 

- l 
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nP  | 

- I I l )••■(»  a I 

j=0 | a. + • • *+a  =3  1 P 


(2.80) 


with  the  sum  over  a = (a^,  . ..,  a ) t r.  By  Schwarz's 


Inequality, 


<*1+  * • •+<*  *j 


a ) (a  * • • a ) 
P ai  ap 


ai+...+ap=D 


al  "*  ap 


) a • • • a 

• l . 1 a,  a 

a1+ • * • + p=D  1 P 


= AU)  I aa  |2 

3 a-i  + • • • +ct  - j 1 P 

r' 


Hence,  we  have 


UV2p  5 l Xj15  * . 1 aa, 

n j=0  ^ 3 cti+'''+a p=J  1 


la  1 J 

P 


< l |a. 

n'Plj£o  ^ 


, (1)  ,lir  -2p 
An , p n 2 


(2.81) 


This  proves  the  first  inequality  in  (2.76).  From  the 


identity 


2 7 2 n-l.p 

(1  + 2 z + * * * + n z )r 

2 „2  2 n-1, 

= (1  + 2 z + • • • + n z ] 


• (I2  + 22z  + •••  + n^z“  'L)F  ■*•,  p > 1 


2 n-l>  p-1 


we  have  the  inequality 
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S1' 

n,p 


(l2  + 22  + 


+ n2)^o  1 

n,p-l 


(1)  = „2 


Since  X v . = n , this  implies 
n / 1 


A (1)  5 n2 (l2  + 22  + • • • + n2)p  ' 
n,p  ' 


(2.82) 


Extracting  the  2p-th  roots  yields  the  second  inequality  in 
(2.76). 

Finally,  the  Schwarz  Inequality  implies 


l^ico  = \*n{z0]  1 ' SOne  z0  6 C 


n v 

l ka  z K 
k=0 


- 'If  1 i 

I |k<0  I I l lakl  ? 
I k=0  u J ik=0  K J 

i ^ 


n 


I k , 

k=0  > 


1 1 -> 
n 2 


(2.83) 


with  equality  possible  in  (2.83)  for  n 2 0,  e.g.,  with 
7Tn(z)  = z(l  + z + •••  + zn)  . Using  the  identity 


v ,.2  _ n(n  + 1)  (2n  + 1) 
L K c, 

k=0  b 


(2.84) 


in  ( 2 . 8 3) completes  the  proof. 


Corollary  2.9  For  all  0 jrn  e P , and  for  p = 1,  2, 


3, 


— - 2p  < 


1 _i_  3 _L 

lo  7 ~ 2p  (n  + L)?-2p 


, n = 0,  1,  2, 


(2.85) 


Proof  Follows  from  (2.76)  and  (2.84). 
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Corollary  2.10  For  all  0 ^ it  6 P^, 


| TT  1 II  - 

1 n 2 


5 n 


(2.86) 


n 1 2 


with  equality  possible  in  (2.86)  for  all  n 2 0, 


Proof  Use  (2.76)  since  = n^.  Let  n (z)  = zn 

II  , 1 II 


to  prove  equality  in  (2.86). 


The  inequality  (2.86)  can  be  obtained  directly.  For 


n 


Vz)  - a0  + al2  + •••  + anz  ' 


ll  H 


n "2 


l kakz 


k-l! 


k=0 


n 


I 


k=0 


< n it 


n 2 


This  method  shows  easily  that  the  maximum  in  (2.86)  is 
attained  only  for  nonzero  constant  multiples  of  1Tn(z)  = zn. 
These  results  are  easily  generalized  to  higher  order 


derivatives.  Define  A for  k = 0,  1,  ...,  n,  to  be  the 

n,p 


largest  coefficient  in  the  expansion  of 


1 


( lit)' 


Z-  k; 


Jl=k 


) 


(2.87) 


into  ascending  powers  of  z.  Denote  the  k-th  derivative  of 


. (k) 

it  by  it,,  . 

n ■*  n 


Theorem  2.7  Let  0 5 k 5 n.  For  all  0 ? irn  € Pn, 


and  for  p = 1,  2,  3, 


v 
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n 


-2£  < k 


n ' 2 


I n,pj 


£ k! 


<9 


ill 

P 


(2.88) 


(2.89) 


< k!  /Q 


(2.90) 


where 


Q = 


' I©2 


l- k 


(2.91) 


Furthermore , 


r(k) 

n 


11 2 


5k!  /Q 


< k ! /n  - k + 1 


CD 


(2.92) 


with  equality  attained  in  (2.92)  by 

7rn(z)  = zk(l  + z + z2  + •••  + zn)  U) 


The  proof  of  this  theorem  so  closely  follows  the  proof 
of  Theorem  2.6  that  it  is  not  given  here.  Alternatively, 
the  proof  could  proceed  algebraically  by  proving  results 
analogous  to  Lemmas  2. 1-2. 3.  We  emphasize  that  (2.88)  is 
the  spectral  radius  of  an  operator  NT  ^ which  can  be  de- 
fined in  a manner  analogous  to  M in  (2.23)  and  in 

n , p n , p 

(2.72) . 

A more  natural  bound  than  (2.88)  is  given  later  in 
Theorem  3.7.  The  result  given  there  is  not,  however,  as 
good  as  (2.88). 


J 
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Corollary  2.11  Under  the  conditions  of  Theorem  2.7, 


r(k)|U 
n 2P  < 

i 11  n II 2 


r 


2k  + 1 


(n  + 1) 


k + I ~'k 


(2.93) 


Proof  From  (2.91), 


Q < 


n 


k! 


2 n 


l j 

j=k 


,2k 


k! 


2 ,n+l 


so  that  in  (2.89), 


t2k  dt  = (n  +±± 


2k+l 


(2k  +1)  (k!) 


- i ~ 1-1  - 1 . . 2k+l  \l  2p 

k!  Q7  ^ < (k ! ) P np  (n  + ^ y 

j (2k  + 1 ) ( k 1 ) 


which  proves  (2.93) 


i 


Better  estimates  than  (2.93)  can,  of  course,  be  found 
by  using  better  estimates  of  Q in  the  proof  of  Corollary 
2.11. 


Corollary  2.12  Under  the  conditions  of  Theorem  2.7, 


p-f-oo 


(2.94) 


Proof  Define 


tt  ( z ) = l j (j  - 1)  (j  - k + l)z- 

n j = 0 


Then 


_ ( k ) .j  _l_ 

5 k!  * 


Jince 


L 
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k!  /Q 


(2.94)  follows  immediately. 


I 


Chapter  III 

COMPLEX  FINITE  DIMENSIONAL  FUNCTION  SPACES 


A . General  Spaces 

The  method  of  the  preceding  chapter  can  be  generalized 
considerably.  One  direction  is  to  replace  the  unit  circle 
by  a rectifiable  Jordan  curve  as  in  Szego  [31,  Chap.  XVI]. 
Another  direction  is  to  replace  the  unit  circle  by  a real 
interval  and  change  the  integral  to  some  Lebesgue-Stielt j es 
integral  as  in  Szego  [31,  Chap.  I],  A modified  version  of 
this  latter  direction  is  taken  here  because  of  the  nature 
of  the  examples  in  Chapter  IV;  however,  the  last  part  of 
this  chapter  deals  again  with  complex  polynomials  on  the 
unit  circle. 

Let  fjii(t)  and  <Mt)  be  nonnegative  Lebesgue  measurable 
functions  on  the  real  intervals  (a,b)  and  (c,d),  respec- 
tively, such  that  -®  < a < b < , -<»  < c < d < +°°,  and 

fb  fd 

0 < i Gj(t)dt  < +«,  0 < <Mt)dt<+°°  (3.1) 
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t 


where  the  inf  in  (3.3)  is  taken  over  all  bounded  measurable 
functions  g on  (a,b)  which  equal  f almost  everywhere.  Note 
that  !ifl!w  is  not  necessarilv  eaual  to  i!f!!^  because  these 

OO  ~ CO 

norms  depend  on  the  interval  of  definition  of  w and  <p,  re- 
spectively. Note  also,  that  u>(t)  > 0 almost  everywhere  on 
(a,b)  implies  that  !jf!|^  = 0 if  and  only  if  f (t)  = 0 almost 
everywhere  on  (a,b) . From  this  point  on,  we  will  consider 
two  measurable  functions  equivalent  on  (a,b)  if  they  are 
equal  almost  everywhere  on  (a,b) . As  is  customary,  we  re- 
gard Lw[a,b]  and  L^[c,d]  as  equivalence  classes  of  functions 
P P 

Therefore , 


(f/g)^  = f ( t) g (t)  (t)dt 

J a 


(3.4) 


defines  an  inner  product  on  L^t^b]. 


Lemma  3.1  Let  p i 2 be  an  inteoer.  Let  g.  € L*[c,d], 
r ^ 3k  p 


k = 1 , . . . , p . Then 


I n g (t)  k> (t) dt  s n 

c 1 k=l  ' k=l 


(3.5) 


If  g^  / 0,  k = 1,  ...,  p,  almost  everywhere  on  (c,d),  and 

if  $(t)  > 0 almost  everywhere  on  (c,d),  then  (3.5)  is  an 
equality  if  and  only  if  there  exist  nonzero  constants  c^, 
...,  c^  such  that  CjJg^J  = c 2 j a 2 j = •••  = cp|gp|  almost 
everywhere  on  (c,d). 


Proof  For  p = 2,  the  Cauchy-Schwarz  Inequality  gives 
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If  g^  jt  o,  71  0,  and  <}>  ( t ) > 0 almost  everywhere  on  (c,d)  , 
then  we  have  equality  iff  there  exist  nonzero  constants  ^ 
and  c2  such  that  c^Jg^l  = c 2 | g ^ I 3lmost  everyv/here  on  (c,d) 
Now,  suppose  the  result  holds  for  some  p 2 2.  With 

-1  . +1.1 

p + i q ' 


d P+1 

n g 4>  = 

c k=l  K 


l^p 


ISi'"V 


(3.6) 


(3.7) 


< + 00 


(3.8) 


where  (3.6)  is  Holder's  inequality,  (3.7)  is  the  induction 
hypothesis,  and  (3.8)  follows  from  pq  = p + 1 . If  gk  ^ 0, 
k = 1,  ...,  p,  and  sj>  (t)  > 0 almost  everywhere  on  (c,d), 

then  (3.6)  is  an  equality  iff  there  exist  nonzero  constants 
a and  B such  that 


lP+I  = 8 | g, • • *g 


(3.9) 


By  the  induction  hypothesis,  equality  holds  in  (3.7)  iff 


there  exist  nonzero  constants  c^,  ...,  c^  such  that 
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c,g,  = •••  = c g 
1 ^1 1 P P 


a.e, 


Therefore, 


d i p+1 

11  gk 
k=l  K 


P+1  A 

♦ - ky 


(3.10) 


if  and  only  if  (3.9)  and  (3.10)  both  hold.  Now  (3.9)  and 
(3.10)  imply 


a 


- 

■ S'VP+1' 


a.e. 


where  6 is  the  obvious  nonzero  constant.  With 

1 


c * 

p+1 

we  see  that 
Cl!gl! 

Since  (3.11) 
the  proof. 


p+1 


also  implies 


cp+l lgp+l I ' 

(3.9)  and  (3.10), 


a.e.  (3.11) 
this  completes 


Lemma  3 . 2 Let  p > 1 be  an  integer.  Let  Pn  be  a sub- 
space of  L^lajb]  n L^[c,d]  with  a basis  {hQ,  h.^,  ...,  h^} 
which  is  orthonormal  with  respect  to  the  inner  product 
(f,g)^.  Let 


TTn(t)  = aQh0(t)  + a1h1(t)  + 


+ a h (t) 
n n 


P 

n 
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and  let  x = <3-  a,  •••  a >T  € cn+‘'_.  Then 
0 1 n 


lit  2 {uT  u}^ 

n 1 2p  1 n, p J 


(3.12) 


I "Jo  = {uT  I u}^  = {uT  »}* 


(3.13) 


(n-*-l ) p 

where  u = x ® •••  $ x (p  factors  of  x)  € C , I is  the 

identity  matrix  of  order  (n+l)p,  and  „ = [u  0]  is  the 
J n , p a , p 

hermitian  matrix  of  dimension  (n+l)p  * (n+l)P  given  by 


u „ = (h„  •••ha  , h •••h  ) . < +°° 

a,  6 61  3p  ap  <t> 


(3.14) 


for  all  a = (a^,  . 


a ) e r,  e = (Br  •••,  Bp)  € r, 


Proof  Since 


[tt  (t)]p  = J a •••a  h (t)  • • *h  (t)  (3.15) 

n ~ L ~ _n  ct,  a a,  a_ 

ct  ^ / • • • f ct  _ 0 1 p 1 p 

tr 


we  have 


("*n»L)2P  - 


[TTn  (t)  ] P [ TT  n (t)  ] P4>  (t)  dt 


l a«  ' ‘ 'aft  hp  ’ * *he 

Jc  B.  , . . . , B =0  81  ep  P1  ^ 

- l P 


r n - “ 

• y a • • • a h • • • h i> 

_ax ap=0  al  ap  al  ap. 

I „ l „ VTT3raB,"'a6D|Jc.,6 

al ' • • • ' ap  ^1 » • • • » Bp  p i p 


-T  _ t> 

= u L_  „ u 


73 


d) 

This  proves  (3.12).  That  Ln  ^ is  hermitian  follows  from 

u a . The  finiteness  of  (3.14)  is  an  immediate 

ct , p p , a 

consequence  of  Lemma  3.1.  Finally,  since  the  basis  is 
orthonormal , 


- I 


k=0 


ak  ak 


so  that 


+ 


2 


) (a  • • *a  ) (a  • • *a  ) 

L n a.  a a,  a 

,ap=0  1 P 1 P 


-T 

= u u 


This  concludes  the  proof. 

Lemma  3 . 3 Under  the  hypotheses  of  Lemma  3.2,  the 

matrix  L^  is  positive  semidef inite . 
n,  p 


Proof  Let  v = <va> , a = (a^,...,a  ) € T,  be  an  arbi- 
trary  vector  in  C n+  . Then,  with  3 = (3-./.../S  ) * T, 

ir 


Ln,pv  ua,&  v3^oc«r 


■<B  1 8 ,h6,'"h3  'ho,"'ho  ’*v6. B>a«r 

P^f  • • • / Pp  1 PX  pl  p 


“ <(v0'ha/-’ha  > 4»>a € T 
1 P 


i 


where 
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n 

l 


V°  6i'  • ••'6 d=0  V01'  ' * "6ph6l  hgP 


Therefore, 


n-p'  olf.!.,a  =0  V“l ap<V°'h“l"'hap)» 


-Tt  <p 

v L v = 


= ^O'V*  - 0 


Since  a hermitian  matrix  is  positive  semidefinite  if  and 
only  if  its  hermitian  form  is  nonnegative,  the  proof  is 
complete. 


The  next  result  uses  the  term  "reproducing  kernel." 
This  terminology  is  not  universally  accepted.  For  example, 
Szego  [31,  equation  (3.19)1  uses  simply  "kernel  polynomial" 
when  discussing  algebraic  polynomials.  In  any  event,  all 
that  is  needed  here  is  the  definition  embodied  in  (3.17). 


Theorem  3.1  Under  the  hypotheses  of  Lemma  3.2,  the 


4> 


trace  of  L is  given  bv 
n,  p 


Trace  <L*p)  - {»*„ <t, t> #♦}' 


(3.16) 


where 


n 


Kn(t,s)  = l hv  (t)irjJTiT 


(3.17) 


k=0 


is  the  "reproducing  kernel"  of  in  L^tajb] 


Proof  Trace  (L^  _)  = 7 y 

n'P  a<r  *'a 


V"  - 
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a, .....  a =0  1 c 1 
1 P 


L I na 

c a. , . . . , a =0  1 

Lx  ^ 


rdf  n ,jp 

- ) i \n  * 

c [k=0  J 


a a. 
P 1 


h '2^ 

ha  I 


This  completes  the  proof. 


Corollary  3.4  Under  the  conditions  of  Theorem  3.1, 


for  all  0 jL  tt  € P , 
n n 


s / !!Kn  (t,  t)  M' 
/ n 


(3.13) 


Proof  Put  tt_  (t)  = a„h„(t)  + a,h, (t)  + •••  + a_h_  (t)  . 
n 0 0 11  n n 


By  Lemma  3.2, 


,*  fr,T  .♦ 


C«T  L*  »l5p 




-T 

u u 


vT  v 7p 

< <max  — _yn ' P — / 
i v v v J 


= IM‘ 


(3.19) 


I vP 

where  v is  an  arbitrary  vector  in  £ n and  X is  the 

largest  eigenvalue  of  . Since  the  trace  is  the  sum 

A 

of  the  eigenvalues  and  is  positive  semidefinite  and 
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so  has  only  nonnegative  eigenvalues  (see,  e.g.,  [24,  Sec- 

tion 4.12]) , 

A s Trace  (L^1  ) 

n,  p 

and  this  proves  the  corollary. 

Note  that  Corollary  3.4  is  merely  a special  case  of 
Theorem  1.1.  See  also  Theorem  3.4  and  Corollary  3.11. 

B . Spaces  Satisfying  a Nonnegativity  Condition 

We  now  restrict  our  attention  to  those  spaces  for  which 

<p 

L is  a nonnegative  matrix,  i.e.,  has  only  nonnegative 

n , p 

entries . 


Definition  The  functions  (f^,  f^,  •••»  fn)  C'  L^fajb] 
0 L^ptCjd]  satisfy  the  Nonnegativity  Condition  in  [c,d] 
if  and  only  if 


0 2 


< +«j 


(3.20) 


for  every  choice  of  a = (a^,  ...,  ctp)  ( F and  6 = ( 3 , ..., 

3p)  € r. 


Note  that  the  finiteness  of  the  inner  products  in 
(3.20)  is  implied  by  the  requirement  that  each  f^  be  in 
L2p(cfd]  and  Lemma  3.1. 

It  is  clear  that  the  matrix  defined  in  (3.12)  is 

n , p 

nonnegative  if  and  only  if  the  orthonormal  basis 
{hg,  h^,  ...»  hn)  of  Pp  in  L^[arb]  satisfies  the  Nonnega- 

tivity Condition  in  the  space  [c,d] . This  condition  may 
seem  to  be  very  restrictive,  but  an  inspection  of  the 
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examples  in  Chapter  IV  shows  that  a great  many  of  the 
classical  orthonormal  polynomials  in  L^f-lz+l]  satisfy  the 
Nonnegativity  Condition  in  L^pt-lz+l]  for  many  different 
weight  functions  <J>. 


Theorem  3.2  Let  p 2 1 be  an  integer.  Let  P be  a 
^ n 


subspace  of  L^tajb]  0 L^ptcjd]  with  a basis  {hQ,  h^,  ...,  h^l 
which  is  orthonormal  with  respect  to  the  inner  product 


(f,g)  and  satisfies  the  Nonnegativity  Condition  in 


L^p [c , d] . Then,  for  all  0 ? € P^, 


' s max  /||hksni! 


hr. 


,6J 


n h 2 


Osk^n 


(3.21) 


where 


S (t)  = hn  (t)  + h.  (t)  + • * • + h (t) 
n u l n 


(3.22) 


Proof 


Let  Trn;t)  = aQh0(t)  + 


+ a h (t)  f 0 . 
n n 


First,  suppose  that  there  does  not  exist  h^  with  Ilh^H^  > 0. 


Then  ||hk||£  = 0 for  all  k,  and  Minkowski's  inequality  gives 


n 1 2p 


n 

s l lak I 

k=0 


||  h 


<t>  = 


k 1 2p 


= 0 


H<-tice  the  left  hand  side  of  (3.21)  is  identically  zero  and 
..  i necessarily  true.  On  the  other  hand,  suppose  there 


•<ist  k such  that  ;|hk|||p  > 0.  Then,  via  (3.20), 


! fd 


2p 


P/K  iPjZP 


;Jc(V"(hk)^j 


(S)P(Sn)P0i 
n n i 

j 


\7P 


(3.23) 
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Therefore, 


fd 

0 < j | Sn  (t)  | P<t>  ( t)  dt  < +» 


(3.24) 


Now,  from  (3.12)  and  (3.13), 


|ir  ||J  [ uT  ui2P 

_JLi£  = ' - n,p  } 

i ii  to  j -T  i 

|TTnll2  L U u J 

lvT  L*  v]^ 
S max  | 

v j_  v v 


5 { A }‘ 


where  v is  an  arbitrary  nonzero  vector  in  C^n+^  , and  A is 
the  largest  eigenvalue  of  the  hermitian  positive  semidefinite 
matrix  p.  Furthermore,  is  nonnegative  because  of  the 

Nonnegativity  Condition  in  [c,dj . Now  Gershgorin's  theo- 

2p 

rem  (see,  e.g.,  Marcus  and  Mine  [24,  Section  2.2])  applied 
to  any  nonnegative  matrix  implies  that  the  largest  row  sum 
is  an  upper  bound  for  all  the  eigenvalues.  Thus,  from 
(3.14) , 


A 5 maxf  l u R ) 

acrletr  a'BJ 


(hr  • • -h  , h • • *h  ) 

M Ct  1 ar^  ^ 


a1,...,cxp|_61,...,8p=0  M1  Pp  "1  ap 

max  ( l h3  * ’ " hE  ' ha  " * " ha  ^ 

a,  , . . . , a_  3.  , . . . , 3 °1  up  al  “p  $ 

1 pi  p 


mat  _ ((En)‘ 


(3.25) 


3-i  » ...»  01. 


“I'  * * * , “p  C a^ 


| h (t)---h  (t)  | |S„  (t)  | (t)  dt  (3.26) 
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i 

I 

! 


II 


: 


Now  let  W(t)  = <t>(t)  | ( t ) |p.  Then  (3.24)  implies  that 

Lemma  3.1  can  be  applied  in  (3.26)  to  get 


A 5 max 

‘l -p 

fd 

= max 
Osksn  j 


h (t)***h  (t) |W(t)dt 

a-,  , . . . , a„J  c 1 p 


h^ (t) | PW (t) dt 


= max  |h.  (t)  S (t)  lPd  (t)  dt 
Osksn  Jc  K n 


Since  (3.21)  follows  immediately,  this  concludes  the  proof. 


Corollary  3.5  Under  the  conditions  of  Theorem  3.2, 


1 ir 


' TT 


|j* 

n 2p  < 

0) 

n"  2 


< inf 


'b^  ||  S II  ^ < +“ 

rp  n sp 


(3.27) 


wnere 


max  ||  h, 
Osksn  * 


rp 


(3.28) 


and  the  infimum  in  (3.27)  is  taken  over  all  extended  real 
numbers  r 2:  1 and  s 2 1 satisfying  ^ = 1. 


Proof  From  Holder's  inequality. 


which  proves  the  first  inequality  (3.27).  The  finiteness 
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of  the  bound  follows  from  the  case  r = s = 2 and  the  fact 

A 

that  Pn  c LZjpfCjd].  This  completes  the  proof. 

Corollary  3.6  Under  the  conditions  of  Theorem  3.2, 

for  all  it  € P , 
n n 


I IT  II*  5 ||S  II*  "TT  || " 
n'2p  " n"2p  n'2 


'\,»2p  - B2p«”j2 


Proof  From  Minkowski's  Inequality, 


ISn»2p  - Jj'hk!l2p  S <"  + 1)B2p 


On  the  other  hand,  (3.23)  proves  that 


B*  = max  ||  h.  ||*  < I!  S l|  ~ 

2P  0<ksn  k 2P  n 2p 


Also,  for  r = s = 2 in  Corollary  3.5,  we  have 


(3.29) 


(3.30) 


'„»2p  5 !'*„»2 


(3.31) 


The  last  three  inequalities  prove  (3.29)  and  (3.30) 
immediately . 


Corollary  3.7  Under  the  conditions  of  Theorem  3.2, 


'JE  s ( b*!|S  II* 
i co  l_  oo  1 n 00  J 


/ P 2 2 


(3.32) 


provided  the  norms  ||h,  jj*,  k = 0,  1,  ...,  n,  are  finite. 

K " 00 
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> 


Proof  For  each  k = 0,  1,  n, 

rd 


"W£>P  - 


h,  S 
1 k n 


4> 


0lhks„^)p'2 


h,s  I * 

k n 1 


hk^IISn'l!)P'2(l|hklO 


♦ i2 


isnl2  <t> 


- 0!hkl!!)p0lsnBt'p'2(lsnll*)2 


Extracting  2p-th  roots  proves  (3.32). 


The  examples  studied  in  Chapter  IV  will  show  that 
(3.32)  gives  (in  some  spaces)  the  same  order  of  magnitude 
bounds  for  all  2p  norms  that  the  next  theorem  gives  for 
all  2P  norms.  For  example,  when  (a,b)  = (c,d)  = (-1,+1) 
and  4>  ( t ) = w(t)  = 1,  Lemma  4.5  will  show  that  the  Non- 
negativity Condition  required  in  Theorem  3.3  is  satisfied. 
Therefore,  from  (3.36),  for  all  polynomials  of  degree 
at  most  n with  real  or  complex  coefficients,  we  have 


II  w 


(n  + 


1)  (n  + J) 


1 _1_ 
2 2Pi 


,U) 


n 2 


1- 


2 (n  + 1) 


2P-1 


i w 


n 1 2 ' 


p -1,2,3,... 


(3.33) 


since 


k + 


1 Pk(t)1 


_ 
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form  the  orthonormal  basis  {h^},  where  P^tt)  is  the  k-th 
degree  Legendre  polynomial,  and  B^  = /n  + i.  On  the  other 
hand.  Corollary  3.7  will  lead  to  Theorem  4.2,  which  in  this 
space  implies  that 


,0J 


1 - I 

§)  P'!V2'  P = 1 ' 2 ' 3' 


" " n"  2p  ~ A(n  + 2^ 

where  the  constant  A can  be  taken  equal  to  /3/2  exp (1/12). 


Theorem  3.3  Let  p i 2 be  an  integer.  Let  Pfi  be  a 

subspace  of  LA[a,b]  fl  L^  [c,d]  with  a basis  {hA,  h,  , ...,h  } 

2P  0 1 n 

which  is  orthonormal  with  respect  to  the  inner  product 


(f,g)^  and  satisfies  the  Nonnegativity  Condition  in  the 


4> 


spaces  L v[c,d],  k = 2, 
2k 


it  € P_» 

n n 


n 1 1 

n 2p 


< (/n+I  B*} 


. . , p 

1 


If  B,1  < ®.  then  for  all 

OO 


>P“! 


’n  2 


[/n+1  J 


2P 


-1 


n 2 


(3.34) 


and 


- i!|Sn» 


<J>  \ 

» j 


2P”1{b5}2P~1||tl  l|aj 


n 2 


(3.35) 


Proof  (By  induction  on  p)  Let  p = 2.  For  r = 00 

and  s = 1 in  (3.27)  gives,  for  all  it  6 P , 

n n 

"*n»4  5 /*X«I 

which  proves  (3.34)  for  p = 2.  Now,  suppose  (3.34)  holds 
for  some  p > 2.  Then,  put  = Sn  in  (3.34)  to  get 
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i !!*  5 f 
n ->p  l 


.4  -p-lf  lls  ||f  2P~1 
/n+l  bJ]  2 1—2-2  /H+T 

J [ /n+T 


From  (3.27),  with  r = 00  and  s = 1, 


!V, Vl  £ /^»Sn»!p  »V 


T r I1  FTf Us  II ^ 1 2p—  1 

5 [^{/'H+T  B*j  2 2-ij  /H+rJ  l|7rnl|“ 

= ! SZTT  n^l1  op[l|Snl!2  '>2P„„  Mu> 


= f/ri+T  Bf]  _ 2p\-^'fPHnr2 

and  this  completes  the  proof  of  (3.34).  The  proof  of  (3.35) 
is  similar.  Let  r = 1 and  s = 00  in  (3.27),  so  that  for  all 
TT  € P , 

n n 


II "n II 2 


which  proves  (3.35)  for  p = 2.  Now,  suppose  that  (3.35) 

holds  for  some  p > 2.  Then  put  it  = h,  in  (3.35)  to  get 

n k 


i--4-  -4t 

||  ♦ < (ns  'i^i  2±  1 |Bf}2? 

. 1 2P  ~ 1 n'ooJ  1 2‘ 


so  that 


EjP  5 l»Sn(!)  2P  1iE|}2P'1 
Therefore,  by  (3.27)  with  r = 1 and  s = 


“Vjp+l  * /B2VSn».t  "V“ 


n °°j 


i-4  4 


which  completes  the  proof  of  (3.35) 


Corollary  3.8  Under  the  conditions  of  Theorem  3.3,  if 
4>(t)  = oo  ( t ) almost  everywhere  on  (a,b)  , then 


'V2p  5 i/n+1  B 


2P~1  il  nw 
11  "n 11 2 


(3.36) 


i*n  rB  < ns  x 

n 0P  In® 


(3.37) 


Proof  Follows  from  Theorem  3.3,  since  B2  = 1 and 

HsJlj  = >'n+T- 

We  remark  that  (3.36)  and  (3.37)  give  the  same  bound 
as  (3.30)  and  (3.29),  respectively,  as  p + » for  the  case 
= to. 


C . Extension  to  Linear  Transformations  on  the  Space 

The  preceding  development  can  be  extended  easily  to 
finding  upper  bounds  for  ratios  of  the  form 


i„  i'w 

\ 2 


(3.38) 


where  D is  some  suitable  linear  transformation  on  P . 

n 

Typically,  D will  be  a derivative  of  some  order.  The  next 


lemma  generalizes  Lemma  3.2  and  does  not  require  the 
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Nonnegativity  Condition. 


Lemma  3 . 9 Let  p ^ 1 be  an  integer.  Let  ?n  be  a sub- 
space of  L^U/b]  fl  L^p  tc , d ] with  a basis  {hQ,  h^,  ...,  hn> 
which  is  orthonormal  with  respect  to  the  inner  product 

(f,g)  . Let  D : P -►  L^  fc,d]  be  any  linear  transformation 
uj  n 2p 

on  P . Let 
n 


rrn(t)  = a0hQ(t)  + a1h1(t)  + 


and  let  x = <a^  a^ 


a >T  « Cn+1 . 
n 


+ a h (t)  € P 
n n n 


Then 


1 

IlDI.  II*  5 t=T  E*  „ 
n 2p  1 n,p  ‘ 


(3.39) 


where  u = x ® x (p  factors  of  x)  6 C^n+^  , and 

= [v  „]  is  the  hermitian  matrix  of  dimension  (n+1)*5 
n, p a,  p 

x (n+1)*5  given  by 


Ve  (Dhe. 


Dh  , Dh 
Bp  al 


Dh  ) < +°° 

ap  <P 


(3.40) 


for  all  a = (a.,  ...,  a ) € r,  8 = (8,,  ...,  8 ) € T. 

l p l p 


Proof  Since  D is  linear, 


lDl>n(t)  1P  = „ 

Ct  , • • • , 01^  — 0 1 


n 

l 


a Dh  (t)  • • • Dh  (t ) 
a a,  a 

pi  p 


(3.41) 

The  rest  of  the  proof  is  too  similar  to  the  proof  of  (3.12) 
to  repeat  here. 


Lemma  3 . 10  Under  the  hypotheses  of  Lemma  3.9,  the 

, d)  , , , , , , 

matrix  E „ is  positive  semider  mite . 
n,p 
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Proof  Follow  the  proof  of  Lemma  3.3  using  (3.40) 
instead  of  (3.14). 


As  an  aside,  we  note  that  Erdelyi  [10,  Section  10.6] 
states  that  Hahn  [16]  and  Krall  [20]  proved  that  if 
G = {gQ,  g^,  ...,  gn>  is  an  orthogonal  system  of  poly- 

nomials, then  G is  a "classical"  system  if  and  only  if  the 
derivatives  [g^,  g ...»  g^}  form  an  orthogonal  system. 
The  "classical"  systems  are  defined  here  to  comprise  only 
the  Jacobi,  generalized  Laguerre,  and  Hermite  polynomials. 
Thus,  if  D is  the  derivative  and  G is  a classical  system, 
then  (3.43)  is  related  to  a reproducing  kernel  of  DPn» 
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The  next  theorem  generalizes  Theorem  3.2  and  does 
require  a Nonnegativity  Condition.  This  result  is  the  main 
theorem  of  this  chapter. 


Theorem  3.5  Let  p 2 1 be  an  integer.  Let  be  a 

subspace  of  L^Cajb]  D L^pfCjd]  with  a basis  (big,  h^,  . ..,  hn) 

which  is  orthonormal  with  respect  to  the  inner  product 

(f,g)w.  Let  D : Pn  L^plC/d]  be  a linear  transformation 

such  that  {Dhg,  Dh^ , . ..,  Dhn)  satisfy  the  Nonnegativity 

Condition  in  L^  [c,d]  . Then,  for  all  0 ^ it  € P , 

2p  n n 


UTT  (I  A / t 

— — =£•  S max  /||Dh,  • DS  lr  (3.45) 

IKn;i“  05k5n  k n p 


where  S (t)  is  given  by  (3.22). 
n 

Proof  The  proof  of  (3.45)  is,  in  its  essential  details, 
analogous  to  the  proof  of  Theorem  3.2  and  will  not  be  given 
here.  We  note  only  that  (3.24)  is  replaced  by 


0 < 


fd 

■ c 


DS  (t)  |P<(>  (t)  dt  < +«> 


(3.46) 


The  next  three  corollaries  are  given  without  proof 
since  their  proofs  so  closely  parallel  the  proofs  of 
Corollaries  3.5  through  3.7. 


Corollary  3.12  Under  the  conditions  of  Theorem  3.5 


I Du 


n 2p 


r t 
n"  2 


inf  /MjpHDSjlJp  < +» 


(3.47) 


where 
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M^1  = max  IjDh.ll^ 

rp  0<k<n  k rp 


(3.48) 


and  the  infimum  is  taken  over  all  extended  real  numbers 
r > 1 and  s > 1 satisfying  ^ + i = 1. 

Corollary  3.13  Under  the  conditions  of  Theorem  3.5, 

for  all  tt  e F , 
n n' 


lDV'2p  5 «DS„»2pll’'n«2 


(3.49) 


iDnllSL  < /n+T  ||“ 


n 2p 


2p  n1  2 


(3.50) 


Corollary  3.14  Under  the  conditions  of  Theorem  3.5, 


DS  T 
l 00  1 n " 


, P 5 2 


(3.51) 


provided  the  norms  IlDhgll^,  liDh-JI^,  •••,  ||Dh  ||^  are  finite. 


Theorem  3 . 6 Let  p l 2 be  an  integer.  Let  be  a sub- 
space of  L^[a,b]  n L^  [c , d)  with  a basis  {h»,  h, , ...,  h } 

* 2P  u i n 

which  is  orthonormal  with  respect  to  the  inner  product  (f,g)0 

Let  D : P -*•  L^-tCjd]  be  a linear  transformation  such  that 
n 2^ 

(Dhg,  Dh^,  ...,  Dhn>  satisfy  the  Nonnegativity  Condition  in 

L^i,  [c,d]  , k = 2,  ...,  p.  If  < +®,  then  for  all  tt  € P , 
ox  oo  n n 


r |!  ^ £ | » 

n1  0p  I 


'n+1  M 


♦ l1'  2^1pl°sn"2|2^1| 

” ' /n+T 


(3.52) 


, 4>  . r 


Dtt  ir  S < jj  DS  I!y 
n''?p  l 1 n''ooJ 


♦1  2p_1/„*up' 


(3.53) 
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Proof  Follow  the  proof  of  Theorem  3.3  replacing  all 
references  to  Theorem  3.2  by  references  to  Theorem  3.5  . 


We  point  out  that  the  algebraic  methods  developed  in 
this  chapter  can  also  be  applied  to  the  more  general  problem 


max 

0 € tt  € P 
n n 


'V.'W-'Vn"! 


<!Unll“)p 


where  D , . . . , D are  different  linear  operators  on  P . Thus,  if 

1 p n ' 

Pn  are  the  algebraic  polynomials  of  degree  at  most  n,  and 

(k) 

D,  it  = 7r  is  the  k-th  derivative  of  tt  , and  oj  = 4>  = 1, 

K n n n 

then  we  could  obtain  a bound  for 


I n n n n 2 [ 


o^tt  eP 
n n 


( H 71  II  2 ) P 

n ^ 


by  following  the  proof  of  Theorem  3.2.  [To  see  that  the 
appropriate  Nonnegativity  Condition  is  satisfied  for  this 
ratio,  refer  to  equations  (4 . 38) - (4 . 41)  and  (4.53).] 


D . Complex  Polynomials  Defined  on  the  Unit  Circle,  Revisited 
As  mentioned  earlier,  all  these  results  are  easily 
translated  into  results  for  complex  polynomials  defined  on 
the  unit  circle.  The  reason  for  this  is  simply  that  every 
integral  appearing  in  this  chapter  can  be  replaced  by  con- 
tour integrals  on  the  unit  circle.  Thus,  using  the  notation 
of  (2.1)  and  following  the  proof  of  Theorem  3.2  gives 


2 max  /THTS  [T 


n 2 0<ksn 


k n1  p 


(3.54) 
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But  h^(z)  = z is  the  appropriate  orthonormal  basis  satis- 
fying the  Monnegativity  Condition,  so  (3.54)  is  merely 


Since 


"n  2P  , 

Il»nll2  - 

/ill  + z 

+ z2  + 

• • • zn  |j 

P 

(3.55) 

1 

»S„»p  * 

(A  )P, 

n,  p 

1 

if  P = 

2/  4 , 6 r • • • / 

»Sn»p  > 

(A  )P, 

n,  p 

if  p = 

1/  3/  5 , • • • § 

we  see  that  (3.55)  is  almost  the  central  result  of  Theorem 
2.1.  The  cause  of  this  deficiency  is  due  entirely  to  the 
necessity  of  taking  absolute  values  inside  the  integral  in 
(3.26)  in  the  proof  of  Theorem  3.2.  Thus,  an  examination  of 

(3.25)  yields  the  essential  inequality  of  Theorem  2.1,  while 

(3.26)  does  not.  The  same  phenomenon  occurs  in  the  proof  of 
Theorem  3.5,  which  is  easily  modified  to  yield 


Theorem  3.7  Let  P n be  the  collection  of  all  complex 

polynomials  of  degree  at  most  n with  norms  given  by  equation 

(2.3).  For  all  tt  € P , let  ir^(z)  denote  the  k-th  deriva- 

n n n 

of  7Tn,  k = 1,  2,  3 Then,  for  all  Trn  € PR,  * 0, 

.w(k)h  1 

'I 


I! 


$ „ 2p  - Ai(n-l)  ‘ ‘ • (n-k+1)  {Ar!k^}2Pr  P = 1.  2,  3,  ... 
n 2 n,p 

(3.56) 
(k ) 

where  ^ is  the  largest  coefficient  in  the  power  series 
expansion  of 

r ,k  _ _ p 

{ ~-(l  + z + z^  + • • • + Zn)  \ (3.57) 

Ldz  3 
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Proof  Follow  the  proof  of  Theorem  3.5  and  consider 
the  remarks  immediately  following  (3.55). 

Note  that  Theorem  3.7  is  a more  natural  result  than 
Theorem  2.5.  The  bound  is,  however,  not  as  good,  as  the 
next  corollary  shows. 

(k) 

Corollary  3.15  VJith  X_  _ defined  via  (2.87),  and 

n,  p 

under  the  conditions  of  Theorem  3.7, 

(k!)2pXt?k^  s (n(n-l)  • • • (n-k+1)  ]PA,!k!  (3.58) 

n, p n,  p 


Proof  We  only  indicate  the  proof.  As  stated  follow- 
ing Theorem  2.7,  (k!)2pX^k^  is  precisely  the  spectral  radius 

(k) 

of  the  operator  M . Since  the  bound  (3.56)  is  an  estimate 

n,p 

(k) 

of  the  spectral  radius  of  M , we  must  have  (3.58). 

n,p 

By  example,  it  is  seen  that  (3.58)  can  be  strict.  Let 
n = 4,  p = 2,  and  k = 1.  Then 


X 


(1) 

n,  p 


while 


(1) 

n. 


so  that 


288 


25 


= 42A 


(1) 

4,2 


(1! ) 2X^2  = 288  < 400 


Chapter  IV 

APPLICATIONS  TO  CLASSICAL  ORTHOGONAL  POLYNOMIALS 

A . Jacobi  Polynomials 

The  Nonnegativity  Condition  (3.20)  is  satisfied  by 
nearly  half  the  Jacobi  polynomials,  all  the  generalized 
Laguerre  polynomials  (properly  normalized) , and  the  Hermite 
polynomials.  The  Jacobi  polynomials  turn  out  to  be  signi- 
ficantly easier  to  handle  by  the  methods  of  Chapter  III 
because  they  are  essentially  bounded  on  (-1,+1).  At  the 
end  of  this  chapter,  some  general  results  are  quoted  from 
Askey  [3,4)  which  give  some  sufficient  conditions  for  a 
given  set  of  orthogonal  polynomials  to  satisfy  a Nonnega- 
tivity Condition. 

Throughout  this  chapter,  we  will  denote  by  the 
collection  of  all  polynomials  of  degree  at  most  n,  n > 0. 

We  stress  that  these  polynomials  are  allowed  to  have  com- 
plex coefficients.  The  Gamma  function  F(z)  is  defined  as 
in  Abramowitz  and  Stegun  [1,  Chapter  6]  for  all  complex 
z d {0,  -1,  -2,  ...}.  We  have  the  well  known  identity 

T (1  + z)  = zF  (z)  . Tor  integers  n 0,  T (1  + n)  = n! 

Finally,  the  Pochhammer  symbol  is  defined  by 

z (z+1) • • • (z+n-1) , n > 1 

(z)  = < 

n [l,  n = 0 

for  all  complex  z ^ 0,  and  the  binomial  coefficient 
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/z \ _ r (z+i) 

\ u / r(u+i)r (z-u+i) 


for  all  complex  z and  u such  that  z,  u,  and  z - u are  not 
negative  integers. 

Let  P^a,BNx)  be  the  n-th  degree  Jacobi  polynomial  of 
order  (a, 6),  a > -1,  6 > -1,  as  defined  by  Szego  [31,  Chap- 
ter IV]  . The  Jacobi  polynomials  satisfy  the  orthogonality 
relation 


(l-x)a(l+x)BP<a,B)  (x)P<a,B)  (x)dx  = — 

, n m r , (a , p 


|h(a.6),2  <«•» 


where 


h (a,  6)  = 
n 


T (ct+B+2) 

2a+B+1r (a+1) r (e+1) 


(2n+a+B+l) r (n+a+B+1) P (n+1) 
2ct+S+lr  (n+a+1)  r (n+3+i) 


n = 0 


, n > 1 


(4.2). 


Define 


S(a,B)  (x) 
n 


= l h,(a'B)  P.Ja'B)(x) 


(4.3) 


Define  g (k,m, n; a , 8)  via  the  expansion 

P^a,B)  (x)pj;a'B)  (x)  = g(k,m/n;a,8)P,Ja'3)  (x)  (4.4) 

n m k 

The  expansion  (4.4)  certainly  exists  and  uniquely  defines 
g (k,m,n; a, 8) . The  question  is,  for  which  (a, 6)  is  it  true 
that 

g(k,m,n;ct,B)  5 0 for  all  k,m,n  = 0,  1,  2,  ...  ? 


(4.5) 


! 
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Miller  [26]  gives  g (k,m, n; a, B)  explicitly,  but  in  a form 
that  is  not  useful  here.  Gasper  [14]  found  necessary  and 
sufficient  conditions  for  (a,B)  to  be  such  that  (4.5)  holds, 
but  without  exhibiting  the  coefficients  explicitly.  Part 
of  his  result  proves  that  (4.5)  holds  for  all  a 2 6 > -1 
satisfying  ct  + B + 1 2 0 . 

In  another  direction,  Askey  [4],  following  Szego  [31, 
Equation  9.4.1],  gives 

n 

l 

k=0 

where  y > 0 and 


p;a,^(x)  = l t(k;a,B,y)P'  ,,K"  (x) 


(Y,S) 
k 


(4.6) 


t (k; a, B/Y) 

, , „ , ^ r (n+k+a+B+l)  r (n-k+a-y)  r (k+y+6+1)  r (n+B+1) 

- 2k+y+B+l)  r (n+k+YVB+y)  r Cn-¥+l)  T (k+B+1)  r ( a - y" ) T -( n +B + a+1 ) 


(4.7) 


An  examination  shows  that  for  B > -1  and  a > y > 0,  the 
coefficients  in  the  expansion  (4.6)  are  all  positive. 

Lemma  4 .1  Let  a 2 B > ~1  and  a + B + 1 > 0.  The 


polynomials 


{P<a''6)  (x),  P{a'8) 


(X)  , •••,  p^'6)  (X)  } 


(4.8) 


satisfy  the  Nonnegativity  Condition  (3.20)  in  the  space 


l!£  [-1,+1],  where 

Ul  ( X ) = (1  - x)a(l  + X)S 


(4.9) 


If  in  addition  a > 0,  then  the  polynomials  (4.8)  satisfy 
the  Nonnegativity  Condition  in  every  space  L^l-l^l]  , where 


t(x)  = (1  - x)Y(l  + x)S,  0 s y < a 


(4.10) 


Proof  Gasper  [14]  proves  that  with  these  conditions 


on  a and  S,  (4.5)  always  holds.  Let  (i.,...,i  ) € r and 

^ P 


(j^,...,j  ) € T.  Then  (4.5)  implies  that  the  expansions 


l, +• ■ *+i 

1 P 


F (x)  = P.(a,B)  (x)  • • 'P.(a,6)  (X)  = l a.P.( 

1 P i=0  1 1 


(«/6) 


(x) 


ji  + - • -+j. 


G (x)  i pfa,6)  (x)  ••  -pfa,B)  (X)  = 1 l Pb.p!a,6)  (x) 

31  3p  j=0  3 3 


ha\e  a^  2 0 and  b^  2 0 for  all  i and  j.  Thus,  using  the 
orthogonality  conditions 

rl 
-1 


(1  - x)a(l  + x)  6F(x)G(x)dx 


= l a b f (1  -x)a(l  + x)6P.(a,8)  (x)pfa,0)  (x)dx 

i/j  1 3 J-1  1 3 


- I 

i/j 


a.b.6.  ./h.(a,8)hfa'8) 

i 3 i/D  i J 


2 0 


which  proves  that  the  polynomials  (4.8)  satisfy  the  Non- 


negativity  Condition  in  L*f  [-1,+1].  For  a > y 2 0,  the 


2p 


expansion  (4.8)  holds,  so  that 
-1 


-1 


(1  - x)Y(l  + x)BF(x)G(x)dx 


= Y a . b . 

i/j  1 3 


(1  - x)Y(l  + x)6P,(a,S)  (x)pja'8)  (x)dx 


1 

-1 

rl 


y a . b . 

iTj  1 3 J 


(l-x)Y(l+x)6 f y t(k;a,8,Y)PwY,6)  (X) ] 

-1  lk=0  K J 


l t(r;a,S,y)P1[Y'8)  (x)  idx 
^r 
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= l a.b  l [t(k;a,6,Y)t(r;a,B,Y)6.  /h<Y ' B)  hr  (y ' 6) 
i,  j 1 3 k, r *•  K,r  k r 


i 0 


This  concludes  the  proof. 


For  all  it  € P , we  adopt  the  notation 
n n 


(ct,  8)  _ 


n p 


-1 


(1-x)  a (1+x)  ^ j tt  (x)  |PdxlP,  1 s p < 


n 


(4.11) 


where  a > -1,  8 > -1. 


Theorem  4 . 1 Let  p > 1 be  an  integer.  Let  a > 8 > -1 

and  a + 8 + 1 > 0.  Then,  for  all  0 / tt  € P , 

n n 


(a, 6) 


n.:?p- 


(a,8) 


n"  2 


< max 
0£k£n 


/h1Jct'6)  |!P^ a ' 6 } S (ot ' 6 ) ||  (a,S)  (4.12) 

k k n "p 


Alternatively,  if  a > 8 > -1  and  a > 0,  then 


TT 


(Y,  8) 


n"2p  , /u (a, 8) „„  (a,  B)  „ (a,  n (y^V 

> R\  £ max  / h,  ||P,  S I! 

tt  ||<a'8)  Osksn  k k n P 

n 2 


(4.13) 


provided  only  0 < y < ot. 

Proof  The  polynomials  {h^a' Pj|a' (x)  } form  an 
orthonormal  basis  on  (-1,+1)  with  respect  to  the  weight 
function  (1-x) a (1+x) 8 . Lemma  4.1  shows  that  they  satisfy 
the  Nonnegativity  Conditions  needed  in  order  to  apply 
Theorem  3.2  directly.  This  completes  the  proof. 


v 
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Lemma  4 . 2 Let  a > 8 > -1  and  a > 0.  For  all  y > -1 


and  6 > -1, 


max  Hh‘0'B)p‘a'6)|liY'{> 
0 <k<n 


, (a,  6) ( n+a\  _ = n , , 

hn  V n )'  n " 0'  1'  2,  . 

(4.14) 


Furthermore , 


h(a,6)  (n+a)  < M 
n \ n / 


n + 


a+6+1 1 


a + ; 


, n = 0,  1,  2 , ...  (4.15) 


where 


M 


- r 1 (r  (g+8+2 ) 

“l2a+e+1r(i+a)  1 r(1+B)  'r 


2e 

(1  + 6)  ' F (1+a) 


(1+a)  (1+a+B)’ 

r+E 


a+|- 


(4.16) 


C 


= -If,  1.  . 

12  (_l  + a+6 


1 ’ 
1 + a 


Proof  From  Szegc 


max  |p(£'6)(x) 
-lsx^l 


[31,  Equation  7.32.2],  since  a > 8/ 

= P,[a'e)  (1)  = (k*a),  k = 0,  1,  2,  . . . 

(4.17) 


Mow,  (4.2)  and  the  fact  that  the  supremum  norm  of  a poly- 
nomial is  independent  of  (y,6)  in  this  case,  implies 


. (a,  0)  _ (a,  0)  (y,  6)  _ . (a,6)„(a,3)  ,n  > 
nk  Fk  " ' k pk  u ’ ' K - 

1 

1 f 2k+cf’8  + l T (k+a+8+l)  T (k+a+1)  "l 
r (1+a) L 2a+6  + l r(k+6  + l)  T (k+1)  J ' 


0 


1 


(4.18) 


Since  for  all  x > y > 0 

r ( i+x ) _ x r (x)  r (x) 
r (l+y)  y r(y)  r (y) 


(4.19) 
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(4.18)  implies 


h^)p]ia,B)(1)  < hk+i&)pk+i6)  (1)  ' k = 1,  2,  3,  ... 

(4.20) 

By  inspection,  (4.20)  is  seen  to  hold  for  k = 0 as  well, 
and  this  proves  (4.14).  Now,  one  form  of  Stirling's 
approximation  [1,  equation  6.1.38]  is 


x+i 

T (1+x)  = /2tt  x exp 


r 


-x  + 


0 (x)  1 


12x 


, 0 < 0 ( x)  < 1,  x > 0 

(4.21) 


Hence,  for  x 2 y > -1,  x 2 0, 


T (n+x+1)  < (n+x) 
T (n+y+l) 


A . 1 
n+x+2 


= (n+y) 


x-y 


— j—  exP 
(n+y) n+y+2 

^ n+x+i 

1 + 2 
n+yj 


y - x + 


12 (n+x) 


exp 


y - x + 


12 (n+x) j 


, n > 1 


,n  2 1 


'l+x' 


i+y J 


x_y+2  x-v 

(n+y)‘  1 exp 


12 (1+x) 


, n 2 1 


(4.22) 


Therefore,  from  (4.18),  for  n 2 1, 


\ eC 

2n+a+3+l  , ..a  a 

( 1+cx)  (l+a+6) 

•41 

In/ 

_r2  (l+a) 

2a+^+l  (n+B)  n 

L 1+3 

j 

which  proves  (4.15)  for  n 2 1 since  (a+B+l)/2  2 max{0,SK 
The  proof  of  4.15  is  completed  by  examination  of  the  case 
n = 0 . 

Corollary  4.3  Let  p 2 1 be  an  integer.  Let  a 2 8 > -1 

and  a 2 0.  Then  for  all  tt  6 P , tr  0, 

n n n 


(y » 3 ) 


n'  2p  , /w  (a , 8 ) /n+oi\  „ e (a , 8)  M (y , 8) 
, (a, 6)  " / n V n ) n 'p 


(4.23) 


n 2 


T 
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l 

for  all  Y satisfying  0 5 Y 2 a. 

Proof  Follows  from  (4.14)  and  Corollary  3.5  with 
r = oo  and  s = 1 . 


Corollary  4.4  Let  p 5 1 be  an  integer.  Let  a > 8 > -1 

and  a > 0.  Then  for  all  tt  € P , tt  ^ 0. 

n n'  n ' 


l_  ||  (a,  6)  

-2-4 — ry  < //n+T  h(a'0)  (n+a) 

|TTn||^a'e)  n 1 n ' 


(4.24) 


Proof  Use  Corollary  4.3  with  y = a.  and  the  fact  that 


,,s  (a,  8)  ||  (a,  8)  _ yn  + 1 
n z 


Theorem  4 . 2 Let  a > 8 > -1  and  a > 0.  Then,  for  all 

TT  _ ( P-,  TT  / 0, 
n n n 


"n^p'3’  < A 


n + ct't~§~t~3l  Bj|  it  ||.Sa,8)f  p = 1,  2,...  (4.25) 
n z 


where 


= ATIUi 


l-i 


7 1 5 

^la  + 


B = (1  + a)  (1  - ~) 


and  M is  given  by  (4.16).  Furthermore,  for  all  n > 0, 


| TT  ||  (<X'  6)  < 

I nl'oo 


M 1 f t a+8+3l 
1 n + — = — 


/2a+2 


n 


1+a 


(a, 8) 


n 2 


(4.26) 


and  the  exponent  1+a  in  (4.26)  cannot  be  replaced  by  a 


smaller  number. 
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Proof  The  case  p = 1 is  trivial.  For  p > 2,  use 
Corollary  3.7.  In  view  of  Lemma  4.2, 


lls^a'B)||ja'6)  = J hka,B)(kka) 


k=0 


n a+i 

< M l (k  + a) 


k=0 

n+1 


< M 


“4 

(k  + a)  dk 


a+T 

< M—  v (n  + a + 1)  2 

a + 4 


where  a = (a  + 8 + l)/2.  Therefore,  from  (3.32), 


(a , 8 ) .1,1 

|ir_ I! p ' r a+2'l2 

J 


IT 


^ * [«<»♦•> 


n11  2 


1 1 k 

(a  + *■)  2~p 


M 


a+| 


(n+a+1 ) 


.311  1 1 


(n  + a + 1) 


B 


'J 


where 


B 2(a  + 2)  + (2  “ p}  + 2}  + 2p 


= (a  + 1)  (1  - ~) 


which  proves  (4.25).  To  prove  (4.26),  let 


, (x)  - l a.h («.6)p(<.,6),x) 
k=0  K 


(4.27) 


Then 


(a, 8)  _ 


n"°° 


aohoC"8>I,o“'B)(2)  + 


+ a h!“'B)p(“'6>  ( z ) 
n n n 


some  z « [-1,1] 
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n 


2?  v L(a,B)n(a,B) 


i kit  s> 


k=0 


k=0 


k 


(z) 


£ 7T 


(a,  3) 


n 2 


Lk“'S)(kr) 


< mi! tt_ ii  i01' B)  < i 


' ^ n o 

n z 


5 Mil ir  da,B) 
n 2 


k=0  L 

r n 
I 

k=0 


k + 


a+S+ll 


2a+l 


2 ; 

2a+2 


, using  (4.15) 


n + / (2a  + 2) 


1 

7 


Simplifying  the  last  inequality  proves  (4.26).  Finally, 
the  claim  that  1 + a cannot  be  replaced  by  any  smaller  ex- 
ponent follows  from  examining  the  polynomial  (4.27)  with 


ak  = h]Ja'6)P][a'6)  (1),  k = 0,  1, 


• • t n 


Then  proceeding  as  before,  we  see  that 


| ir  i|(a,B)  = || it  ||oa,B) 

1 n 'oo  » n"2 


n > 


U.L 


n 2 


(4.28) 


Now,  the  proof  of  (4.22)  can  be  altered  to  give  a lower 
bound,  which  when  applied  to  the  quantity  in  brackets  in 
(4.28)  gives 

hka'8)(kka)  > *(k  ~ D*  ^ • k = 1,  2,  ... 


for  some  constant  M independent  of  k.  Then 


r 


> M 


l (k  - 1) 

k=2 


2a+l 


1 

7 


, f 


n 


> M( 


• k=l 


,2a+l 


1 

7 


dk 
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> m{ n2a+2  - l}?  i M(n  - l)1+a,  nil 


This  completes  the  proof. 

We  remark  that  Theorem  3.3  can  be  applied  in  the  above 

rf 

situation  for  L*  norms.  If  this  is  done,  the  same  result 
2P 

as  (4.25)  is  obtained.  Therefore,  Corollary  3.7  is  actually 
more  general  than  Theorem  3.3.  Similarly,  it  will  be  seen 
(Theorem  4.4)  that  Corollary  3.14  is  more  general  than 
Theorem  3.6  in  some  situations. 

Theorem  4 . 3 Let  p i 1 be  an  integer.  Let  a i 8 > -1. 
For  each  integer  mil,  define  the  operator  Dm  on  P^  by 

Dmf  (x)  = f (x)  , f « P 


dx 


m 


Then,  for  all  tt  € P , tt  ^ 0, 
n n n 


Dmn  ||  (a+m,  8+m) 

' n 2p 

■ n (a, 8 ) 

1 V 2 


s max 
Otksn 


/h  (a»  B)  . Qm  (a,  8)  Dm  (a,  8)  ,|  (a+m,  3+m) 
/ k ! k n p 


(4.29) 


Proof  Szegd  [31,  Equation  4.21.7]  shows  that 

DmP(a,e)(x)  = -g-(n  + a + 8 + 1)  p(a+n' 6+m)  (x)  (4.30) 

n 2ra  n n-m 

m rn  rri 

so  that  the  functions  (D  Pp,  D“P^,  ***,  D satisfy  the 

Nonnegativity  Condition  in  L^pf-lz+l]/  where  <j>(x) 

= (1-x) a+m  (1+x)  ^+m,  by  Lemma  4.1,  since  a+iri  i 8+ro  > -1  and 
(a+m)  + (8+m)  + 1 > 0,  for  m = 1,  2,  3,  ...,  and  for  all 
a i 8 > -1.  Apply  Theorem  3.5  directly. 
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Theorem  4.4  Let  a > 8 > -1  and  a 2 0.  Then,  for  all 
"n  * Pn'  ”n  * °' 


”nli2p+1,6+U  “ A(n+o+S+2)Bi|.nl|ja'3),  p.2(  3, 


where 


f 7 

/a  + i 


A = 


3 T~ 

J [2  (a  + 1)  (a  + 


/3  M 


1-i 


(4.31) 


D = (1  + a)  (1  - h + 2 - i 

P P 


and  M is  given  by  (4.16).  Furthermore, 


, I,  (a+1, 2+1) 


M 


2/2  (a+1)  /a+3 


■ ( n+a+6+2 ) 


U+3||Tr  da'B) 

n 2 


(4.32) 


and  the  exponent  3+a  in  (4.32)  cannot  be  replaced  by  a 
smaller  number. 

Proof  We  will  use  Corollary  3.14.  From  (4.17)  and 
(4.30) , for  k 2 1, 

iiu  (a,  B)  t,i  (a,  8)  M (a+1, 8+D  _ k+a+S+1  u (a,B)„(a+l»B+l)  d \ 

" \ Pk  oo  2 hk  Pk-1  (i) 


k(k+a+B  + l)  i,(a,B)/k+a\ 


2 (a+1)  k 


(4.33) 


so  that 


M(a+1,8  + 1)  _ max  ,,h  (a,  6)  p,  (a,  8)  ||  (a+1,  B + l) 

00  - . : k k 00 

0<k<n 


M 


2(a+TT(n+a+8+1) 


a+l 


(4.34) 
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from  Lemma  4.2.  Now,  (4.33)  implies  also 


(a  f 6 ) i,  Ja+1(6+1)  < ? (k^+6+1)' 


2(01+1)  (a  + i) 


■ ( n+a  +8  + 2 ) 


Next, 


, c , (a , 8)  ,,  (a+1,8+1) 

' n I' 2 


r ,(a,6)  ,(a,8)  (a+1,8+1) 

L “v  *k  9 

c=0  K K z 

v k+a+8+1  (a,  8)  „ (a+1,8  + 1)  (a+1, 

c£i  2 nk  *k-l  2 

n h ^ ) 

v k+a+8  + 1 k (a+1,8+1) 

rti  2 .(a+1,8+1)  k-1 


(4.35) 


. p (a+1 , 8 + 1) | (a+1, 6+1) 
k-1  2 


n f ^ ( a > 8 ) "]  2 ]*j- 

v k+a+6+1  k r 

kill- l  2 J 


l (*i2ii±i]2 


~( 2k+a+8+l ) T (k+a+6+1)  r (k+1! 
- 20t+B  + 1r  (k+a+1)  r (k+8+1) 

' 1 

2a+B+3T  (k+a+1)  r (k+B+1)  III 
a+8+1) T (k+a+S+2) r (k)J 


f „ , U 

9 fk+a+6+1 1 4k  1? 
! . *•,  — T k+a+8+1 


l (k+a+6+1) ^ ■ 

k-1  I 
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3 

1 1 
< — (n+a+B+2 ) 

/3 


(4.36) 


Applying  (4 . 34) - (4 . 36)  in  (3.51)  proves  (4.31).  To  prove 
(4.32),  let  irn  be  as  in  (4.27).  Then 

II*'  II a,  = l awhkCt'  0)pk  (a'  (z)  * some  z € [-!,+!] 


I laJ2  ?|  l <-'«(,) 


„ „ (a,6)[  " L(a,B)  k (k+a+B+1) /'k+a'D  21? 
n 2 nk  2 (a+1)  V k /.I  I 


^n^«(jo--1,2-Y 


M .I  ||  (a,  B)  (n+a+B+2) 
a+1)"n"2  /2^+6 


which  proves  (4.32).  That  the  exponent  3+a  is  best  possible 
can  be  proved  in  the  same  manner  as  the  analogous  result  in 
Theorem  4.2,  by  consideration  of  the  polynomial  tt^  given  by 

ak  = hka'6)P)[a'0)  (D,  k = 0,  1,  ... 


in-  (4.27).  This  completes  the  proof. 


B . Gegenbauer  (Ultraspherical)  Polynomials 

Even  more  can  be  said  for  the  Gegenbauer,  or  Ultra- 
spherical,  polynomials.  These  polynomials  are  defined  (see 
Szego  [31,  p.  80])  for  v > v ? 0,  by 


ptv)  (X)  = r(U  nn+  2v)  (v-2'v‘2> 

" (l  r(2">  r(n+v+  |)  n ’ 


(4.37) 
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Vilenkin  gives  [33,  p.  491]  the  expansion 


(x)  (x)  = l s(k,m,n;v)p'V)  (x) 

n m k€K  k 


(v) 


(4.38) 


where  K = (|n-m|,  jn-m|  +2,  . ..,  n+m-2,  n+m) , 2r  = n+m+k, 
and 


_ ,,  k+v  r (r-n+v)  T (r-m+v)  T (r-k+v)  T (k+1)  T (r+2v) 

s(k,m,n,-v)  = — — * 

r (r-n+1) r (r-m+1) r (r-k+1) T* (v) r (k+2v) 

(4.39) 

Also,  Szego  [31,  Equations  4.10.27-8]  states  that  Gegenbauer 
proved  that 


P^V)  (x)  = l a(k,n;y,v)p'M^.(x) 
n k=0  n_2k 


tn/2] 


(y) 


(4.40) 


where  v > y > 0 and 


a(k,n;y,v)  = 


(n-2k+y ) F (y) F (k+v-y) r (n-k+v^ 

k!  T (v) T (v-y) F (n-k+y+1) 


(4.41) 


Therefore, 


a(k,n;y,v)  > 0,  v > y > 0 


(4.42) 


Lemma  4 . 5 Let  v > 0.  The  Gegenbauer  polynomials 


{PqV) (x) , P^v) (x) , 


P^v)  (x)  } 


(4.43) 


satisfy  the  Nonnegativity  Condition  in  every  space  L^  [-1,+1], 
where  p = 1,  2,  ...,  and 


<j>(x)  = (1  - x ) 


2.  y-2 


0 < y S v 


(4.44) 


Proof  The  nonnegativity  of  the  coefficients  in  (4.38) 

shows  that  (4.43)  satisfies  the  Nonnegativity  Condition  in 

- _1 

L^p  [-1,1] , where  w(x)  = (1  - x j v 7 for  v > 0.  The  nonnega- 
tivity of  the  coefficients  in  the  expansion  (4.40)  completes 
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the  proof. 


Note  that  the  expansions  (4.40)  and  (4.6)  are  quite 
different  in  nature,  so  Lenina  4.5  gives  new  information, 
except  in  the  case  p = v. 

Define,  for  v > 0, 


h(v>  , r(v)f22',~1ln+.v) r<n+.l>r,  n > 0 

n L TT  T (n+2 v)  J 


(4.45) 


Then  the  functions  {h^v) (x) } , k = 0,  1,  ...,  n form  an 

2 v™  ^ 

orthonormal  set  on  (-1,+1)  with  respect  to  (1  - x ) ? 

(see  [31,  Section  4.7]).  Define 
n 


S^V)(x)  = l h^v)P^v)(x) 
n k=0  K K 


(4.46) 


For  all  7r  € P , we  adopt  the  notation 
n n 2^ 

(v)  - J f1  (1-X2)  7|tn(x) |P  dxj^#  1 < P < » (4.47) 


n P J 

where  v > 0.  Note  that  (4.47)  is  a special  case  of  (4.11). 


Theorem  4 . 5 Let  v > 0.  Then,  for  all  0 f nn  i P^, 

! s max  /h,!v)  |!P^V)siV)  Iliu)  , p = 1,  2,..  (4.48) 


~7 r — moA  / * 

JIT  ‘|T^  0sk<n  / k 
1 n 2 


k n "p 


for  all  0 < p £ v, 


Proof  Use  Theorem  3.5  in  light  of  Lemma  4.5. 


Corollary  4.6  For  all  0 ^ € Pn»  anc*  f°r  0 < U - v» 

(P) 


"-n--2P-  < /h(v)  /h+2v-l\  ,|S  (vj  u (p) 

, „ (v)  - / n V n / ' n *' p 


n 1 2 


(4.49) 
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I 


I 


l 


Proof  With  r = " and  s = 1 in  Corollary  3.12,  we  have 


r ||  <*> 

n"  2p 


(v) 


n 2 


max  / 
05kSn 


(4.50) 


Szego  [31,  Equation  7.33.1]  gives,  for  v > 0, 


max  |PifV)  (x) 
— 15x5+1 


rr x) . 


k > 0 


(4.51) 


Therefore,  considering  (4.19), 


h(v)p(v)  (y) 
nk  k 11  - 


k * o 

i 

r (v) /22v_1 (k+v) r (k+2 v) l7 

r (2v)  l tt  r(k+i)  j 


1 

r(v)  f22v_1  k+v  r(k+2v+l)l7 
r(2v)L  TT  k+2 v r(k+l)  J 


< 


I!  h 


(V)  (V)  ,,  (U) 

k+1  k+1 


, k = 


0, 


1, 


2, 


(4.52) 


This  completes  the  proof. 


We  remark  that  Corollary  4.6  is  not  a special  case  of 
Corollary  4.3. 

From  Szego  [31,  Equation  4.7.14], 


dVv)  <x)  = 2»<v)  (x) 

n m n-m 


(4.53) 


so  that  from  Lemma  4.5,  the  polynomials 


m„(v),  . (v) 


{DmP 


(x)  , D P ^ (x)  , 


, Dmp^V>  <x)  ) 


satisfy  the  Nonnegativity  Condition  in  all  spaces  LZjpl-lf+l], 
where  $(t)  = (1  - x2)'4,  0 < p < v+m.  Therefore,  we  have  a 


result  which  is  much  stronger  than  Theorem  4.3, 
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Theorem  4 . 6 Let  p > 1 be  an  integer.  Let  v > 0. 
Define  the  operators  Dm  on  P n as  in  Theorem  4.3.  Then,  for 

a11  * Pn'  % * °' 


S max 
Osksn* 


,h1;v)iiD",p1|v) 


(4.54) 


for  all  0 < p 5 v+m. 


Proof  Use  Theorem  3.5  together  with  (4.53) 


Theorem  4 . 7 Let  v 2 -j.  Then  for  all  € P^,  ^ 0, 

Hit^H  2p}  < A(n+2v+l)B||TTn||^v)  , p = 2,  3,  4,  ...  (4.55) 


where 


A = /v+3 I v+3 


i 1 1 

Q ) P £ /Z  P 
j+3  3/  5 


B = (v+^)  (1-i)  + 2 
2 P 


1 3 

A 1 . V~T  , 1 

2 (V  + j)  ^P^TTCn 

r (v+|) 


(4.56) 


Furthermore, 


s „ ”-<n+2^1)V*2aVl2U) 

( 2v+l ) /2  v + 5 


(4.57) 


where  the  constant  M is  given  by  setting  a - 6 3-n  (4.16)  , 

and  the  exponent  v + 4 in  (4.57)  cannot  be  replaced  by  a 


smaller  number. 


Proof  We  will  use  Corollary  3.14.  We  have 


m!V)  = max  l|h^v)P£(v)  !llV) 
O^kSn  * 


= max  2vh^v)pJv|1} (1) 
lsksn  K K_i 


= max 
isksn 


^2  vf (v) 


' r (2v+2) 


2 2 v ~ 1 k (k+v)  (k+2v) T (k+2v+l) 


(k) 


i\ 


V+-, 


T (v+1) 


/tt  r ( 2 v+2  ) L 


n (n+v) (n+2v) T (n+2v+l) 
r (n+1) 


(4.58) 


From  (4.22),  we  get 


2v+, 


T (n+2v+l)  „ ...  ‘VT2  2 v ,1  . _ . .. 

r (n+1)  ( l+2v ) n exp (li'(l+2v) * ' n - 1 (4-59) 


and  so 

M^v)  < Q (n+2  v)  V+2  (4.60) 

where,  in  simplifying  Q,  we  have  used  the  duplication  formula 
for  the  Gamma  function  [1,  Equation  6.1.18] 

1 2z -k 

r(2z)  = ( 2n ) 2 2 2r(Z)r(z  + ~) 

Now,  (4.58)  and  (4.59)  show  that 


IS'l'Vv)  = 2v|  l „<v,p(vJX)|(v) 

L k k-1  ;Iot 


n 


1 k= 1 


= 2v  l h 


k=l 


n 


< Q y (k+2v) 
k=l 


v+2 


< ^(n+2v+l)v+3 


(4.61) 


Ill 


Finally,  recalling  the  expansion  (4.40),  we  have 

n 


■ hu 


(V) 


= 2 


= 2 


= 2 


CSi] 


(V) 


k=l 


t=0 


n r 

l f I 

3=1  Lk-2t=s 


(k-2t+v-l)h^V)]p^ 


(v) 

2 


(v) 

2 


n f 

r 


s+v-l 


TuT  l 

s=U  h^_[  k-2t=s 


k JJ 


1 

7 


(4.62) 


What  is  needed  is  an  estimate  for  the  inner  sum  of  (4.62) 
over  k-2t  = s,  for  each  fixed  s > 1.  Let  N = . 


(v) 


N 


k-2t=s 

..  1 


< l h(v) 

t=0  s+2t 


2 2r(v)  y /(s+2t+v) T (s+2t+l) 1? 
2 ^T(v)  V f s+2t 


V ) IS  + ZltV/J  [ 

ti0 1 r(S+2t+2  ) ] 

y ! g+2^ 

/?  tiQ[s+2t+2v-l 


. . S + l (s  + 1) 

i+^yy  rTs+"2v),(s+2t+v)j 


r (v)  r r (s+i)  r £ 
\J7I+2vTj  ti 


l l 

7 N (s+2t+v) 7 


V_2, 


(4.63) 


Since 


s+v-l 

rryrr 

hs-l  j 


TT  (s  + v-l)  r (s  + 2v-l) 
22v"1r2 (v) r (s) 


< r (s+2v) 
22v_1r 2 (v) r (s) 


(4.64) 


* 
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(4.63)  and  (4.64)  in  (4.62)  imply 


[lie.  (v)  II  (v)l2  ? I * r (s+2v)  1 /22v“1r2(v)r(s+i) 

iJSn  2 J - 2-,-i  r 2 ( v } - s , ] 1-5- T Y ( s+ 2 v ) 

• (s+n+v+1) 

4 


n 


< q l (s+n+v+1) 
s=l 


so  that 


< ^(2n+v+2)5 


IIS'  (V)  II  (v)  < 
l|bn  1 2 3/  5 


8 /2 

3/  5 


n + j + 1 


(4.65) 


Finally,  using  (4.60),  (4.61),  and  (4.65)  in  (3.51)  con- 

cludes the  proof  of  (4.55).  A proof  of  (4.57)  is  unneces- 
sary since  the  supremum  norm  is  independent  of  v and  (4.32) 
holds  for  a = 6 = v-|.  This  completes  the  proof. 

Theorem  4.7  and  Theorem  4.4  give  an  interesting  com- 
parison. We  have 


. (|  (v  + 1) 
n''p 


Trill.;-  ' S II ^n II p ' v - 2'  p - 1 


since  0 < (1-x2) v+1~2  = (l-x2)v+l  2 (l-x2)v~i  provided 


;ii(v) 

1 
"2 

v > j.  Now,  defining  for  v > j, 
,(v) 


(4.66) 


f ||irH|  (v+1)‘ 

U-'l  = max  ( — n £>(v)  ),  p > 1 


n,  p 


0^n^nl  H%'lp  J 


(4.67) 


and 


„(v) 
v n,  p 


' n p ! 
maX  < (v) 


0^nePn'J,7rn"2 


■(, 

. 


P 2 1 


(4.68) 


113 


we  see  that  (4.66)  implies  that 


u(v)  5 v<v), 

n,p  n,p 


v 2 p » 1 


(4.69) 


But  much  more  than  (4.69)  can  be  said.  Theorem  4.4  gives 


U < A.  (n+2v+l ) 

n,  2p  1 


2+(v+i)(l-i)-i 


P P l 

, v > 2'n  - 0'  P = 2,3,4,. 


while  Theorem  4.7  gives 

(V)  . . *+<«$>  (1-|> 


v'v'  < A„(n+2v+l) 
n,  2p  2. 


P , v 2 ±-,  n 2 0,  p =2,3,4, 


where  the  constants  A^  and  can  be  taken  independent  of 
both  n and  p. 


C . Laguerre  Polynomials 
(ot ) 

Let  (x)  be  the  n-th  degree  generalized  Laguerre 

polynomial,  a > -1,  as  defined  by  Szego  [31,  Chapter  V] . 
These  polynomials  satisfy  the  orthogonality  relation 

6 


Ll“)(x)L(“)(>!)xc‘e-x  dx  - 

o n m 


n,m 


(4.70) 


where 


- [n^»d 


(4.71) 


Let 


s(a)  = £ (-D-g'-L-'  (X) 

n k=0  * K 


n 


k (ct)T  (a) 


(4.72) 


Define  the  norms,  for  e Pn, 


(a)  _ 


n p 


= 1 


7Tn  ( x ) | pxae  x dx 


[ » P 2 1 


(4.73) 


Note  that  ilir  j!  ^ ^ = <*>  for  all  nonconstant  it  € P . Also, 
n °°  n n 
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the  notation  (4.72)  and  (4.73)  should  not  be  confused  with 
earlier  (identical)  notation  for  the  Gegenbauer  polynomials 
Szego  [31,  Problem  94]  states  that 

, k+m+n 


(-1) 


L^a)  (x)L^a)  (x)l/a)  (x)  xae_Xdx  2 0 (4.74) 


for  all  k,m,n  =0,  1,  .. 


Since  the  expansion 


(-l)n+IVa)  (x)L^a)  (x)  = l C(k,m,n;a)  (-l)kL,Ja)  (x) 

k=0  K 

(4.75) 

certainly  exists,  it  is  easy  to  see  that  (4.74)  implies 

C (k,m, n; a)  2 0 (4.76) 


for  all  k,m,n  =0,  1,  ...  . Watson  [34]  gives  an  explicit 
expression  involving  a hypergeometric  function,  but  a sim- 
ple form  seems  unavailable.  Even  for  a = 0,  the  formula  for 
the  coefficients  seems  rather  complicated  (see  Gillis  and 
Weiss  [39 ] ) . 

Szego  [31,  Equation  5.1.14]  gives 


« <-l)n-1L(0?1) 

n-1 


(4.77) 


and  Bailey  [5]  attributes  to  Erdelyi  the  relation 

m (m)k (n+k)  ! 


„m , , ,nT  (o+m)  _ r (1+a+m+n)  v 

x (-1)  Ln  (x) k£0  kiTT 


1-Ki+n+k) 


(4.78] 


It  is  a simple  matter  to  see  that  the  appropriate  Non- 
negativity Conditions  are  satisfied  in  order  to  prove  the 


next  result. 
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Theorem  4 . 8 Let  p 2 1 be  an  integer.  Let  a > -1. 

Then  the  equations  (4 . 70)  - (4 . 78)  imply  that  for  all  € P^, 

tt  4 0 , 
n r ' 


2 / max  g^ll^S^II^) 
|TTn||^a)  0sk<n  k 11  k n llp 


(4.79) 


, ,|  (a+1)  

. II  a>  J lsksn  k 11  k n I'P 


(4.80) 


, n (a) 


Sr  5 /„!"??  ^ol  h<01sA(0)!Ip“+2i>)  (4-81> 


O^kSn 


Proof  Use  Theorem  3.5. 


Further  information  seems  difficult  to  extract  from 
Theorem  4.8  primarily  because  the  polynomials  are  not  essen- 
tially bounded  with  respect  to  xae  x,  so  that  Corollaries 
3.7  and  3.14,  as  well  as  Theorems  3.3  and  3.6,  are  not 
applicable.  Since  estimates  for  the  higher  norms  of  L^0^  (x) 
do  not  seem  to  be  available,  the  utility  of  Theorem  4.8 
seems  limited. 

Turan  [32]  proves  that  for  n > 1 


0^nePnUI%ll2 


Ml  (0)1 


(4.82) 


2 sin(4KTI) 


where  the  norms  in  (4.82)  are,  of  course,  given  by  (4.73) 
and  the  maximum  in  (4.82)  is  attained  only  for  nonzero  con- 


stant multiples  of 
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n 


ttJx)  = l sin(^I)L][°)  (x) 


n 


k=l 


We  know  of  no  other  results  related  to  (4.79)  through  (4.81) 
D . Hermite  Polynomials 

Let  Hn(x)  be  the  n-th  degree  Hermite  polynomial,  as 
defined  by  Szego  [31,  Chapter  V].  The  Hermite  polynomials 
satisfy  the  orthogonality  relation 


2 6 
e-x  H (x)  H (x)  dx  = -ILR. 


n m 


thn>' 


where 


(4.83) 


h = { /if  2n  n ! } 2 
n 


(4.84! 


Let 


V*'  * J0  Wx) 

Lebedev  [21,  p.  96]  gives  the  expansion 

min (n, m)  , .... 

r ' k. 


Hn(x)Hm(x)  " 2kk!(k)(k)H 


n+m-2k 


(x) 


(4.85) 


(4.86) 


and  from  Szego  [31,  Equation  5.5.10], 


Sk  Vx)  - 2nHn-l<x> 


(4.87) 


Define  for  all  n P , 

n n 


"n!lp  = f e~X  l7Tn(x)  lP  dxj  / P - 1 


(4.88) 


Theorem  4 . 9 Let  p 2 1 be  an  integer.  Then,  for  all 
nn  e V 71  n * °' 
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»"n!l2p  « 

1W' 

max 

Osksn 

/h.  JIH,  S || 
k k n "p 

(4.89) 

K»2p  . 

II V 2 

max 

lsksn 

/2kh,  ||H,  .S' II 

k"  k-1  n''p 

(4.90) 

where  the  norms  are  defined  by  (4.88). 

Proof  The  appropriate  Nonnegativity  Conditions  are 
satisfied  because  of  (4.86)  a,nd  (4.87).  Use  Theorems  3.2 
and  3.5. 


The  remarks  concerning  the  limited  utility  of  Theorem 
4.8  apply  here  as  well. 

The  only  bound  in  the  literature  related  to  (4.89) 
or  (4.90)  seems  to  be  one  mentioned  by  Turan  [32],  who  states 
that  E.  Schmidt  [35]  proves  that 


max 


fK^i 


O^tt  eP  ' !lTrnli2 
n nL 


= y/2n 


(4.91) 


where  the  norms  are,  of  course,  given  by  (4.88).  The  max- 
imum (4.91)  is  attained  only  for  nonzero  constant  multiples 


of  Hn(x) 


E . Remarks 

In  conclusion,  there  are  two  results  of  a general 
nature  which  can  be  useful  in  guaranteeing  that  the  Non- 
negativity Condition  is  satisfied.  Let  pg  (x) , p^ (x) , ...» 

be  any  sequence  of  orthogonal  polynomials  normalized  so 
that  Pn(x)  = xn  + ...  . Askey  [3]  proves  that  if 


T 
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pl<x)pn(lt)  = Pn+1<*>  + anPn(x>  + bnPn-l(x>  li. 92) 

holds  for  n = 1,  2,  . ..,  and  if  a 2 0,  b >0,  and  a .. 

n n n+l 

> a , b > b , then 
n n+l  n 

n+m 

Pn<x>Pm<x>  = l A 2 0 (4.93) 

k= j n-m 


holds  for  all  n,m  =0,  1,  ...  . Askey  applies  this  result 
successfully  to  Laguerre,  Hermite,  Charlier,  and  Meixaer 
polynomials . 

In  another  direction,  let  oo(x)  be  a positive  function 

on  (0,°°)  such  that  xnw(x)dx  exists  for  n = 0,  1,  ...  . 

Let  (pn(x)}  be  the  orthonormal  polynomials  with  respect  to 

u)(x)  standardized  by  p (0)  > 0.  This  can  be  done  since  all 

the  zeros  of  Pn(x)  are  interior  to  [0,°°).  Let  {p^  (x)  } be 

the  polynomials  orthonormal  with  respect  to  xauj(x)  and 

(a) 

standardized  by  p^  (0)  > 0,  where  a 2 1 is  a fixed  integer. 
Then  Askey  [4]  shows  that 


(x) 


n 

akpk(x) ' ak  > 0 


(4.94) 


for  all  n = 0,  1,  ...  . Askey  conjectures  that  (4.94)  holds 

for  any  a > 0 . 


Chapter  V 

REPRESENTATION  THEOREM 

A.  Permutable  Operators  on 

In  previous  chapters,  we  have  defined  the  operators 

Mn  p in  Lemma  2.1,  in  equation  (2.73),  in  Lemma 

3.2,  and  E^  in  Lemma  3.9.  In  this  chapter,  algebraic 
n , p 

properties  common  to  all  these  operators  are  studied  and 
a Representation  Theorem  is  proved  (Theorem  5.8). 

Let  F be  either  TR  or  C.  Let  V be  the  vector  space 
xF  = Fn  equipped  with  the  inner  product 
-T 

(x,y)v  = y x,  x , y (.  V (5.1) 

The  earlier  definition  of  r = r in  (2.15)  is  slightly 

n / p 

altered  in  that  the  common  index  set  {0,  1,  2,  ...,  n}  is, 
in  this  chapter,  replaced  by  {1,  2,  ...,  n}.  Therefore,  r 
has  n^  elements.  Lexicographic  ordering  is  still  defined 
here  by  (2.16).  Let  {e^,  ...,  en)  be  the  usual  basis  for  V; 

that  is,  e^  h* s all  zero  components  except  the  k-th  component 
which  is  1.  Define  the  Kronecker  product 

e?  = ea  « * ea  * * Fn  = FnP 

1 P 

to  be  that  vector  with  all  zero  components  except  the 
a = (a^/  •••/  a ) 6 F component  which  is  1.  Let  x^ 

= <x^,  ...,  x^>T  «V,  k = 1,  ...,  p.  Define  their  Kronecker 
product 
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x,  ® • • • ® x € F 
1 P 


X.  8 • • • ® X = 

1 p 


,1  p . ® 

(x„,  •••xl  ) 


ct=(a1#  . . . ,a  ) €T  1 


a,  a a 


(5.2) 


Define 


® V = Spanfe99  : a £ T } 
a n,  p 


(5.3) 


Any  element  of  of  the  form  (5.2)  is  said  to  be  decom- 

posable. Any  element  of  ®^V  which  cannot  be  written  in  the 

form  (5.2)  for  some  vectors  x..  , ...,  x in  V is  indecomposa- 

P 

ble.  If  u € ®^V  and  v € ®^V,  define  the  inner  product  by 


-T 

(u,v)  = v u 


(5.4) 


It  is  not  hard  to  see  that  if  u_=  x^  ® 

V = y ® • • • ® y , then 
1 p 


® x and 
P 


(u,v)  = (x1,y1)v 


VVv 


r _T 

11  YkXk 
k=l  K K 


(5.5) 


Let  S be  the  group  of  permutations  on  the  integers 
P 

(1,  2,  ...»  p}.  For  each  a € S^,  define  the  permutation 

operator  P(a)  on  via 


P (a)  x. 


x = x . 
P a"1 


® • ’ * ® X 


a ■‘■(1) 


a-1 (p) 


(5.6) 


for  all  decomposable  elements  x.  ® • • • ® x in  ®^V.  Since 

lr 

the  basis  elements  {e^  : a € F)  of  ®^V  are  decomposable, 

a 

P(a)  can  be  linearly  extended  to  all  ®^V.  That  this  exten- 


sion of  (5.6)  yields  a unique  and  well  defined  linear  operator 
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on  $Pv  is  proved  by  Marcus  [23,  Chapter  1] . Thus,  for  all 
a € Sp,  P (a)  € f(«Pv>,  the  space  of  all  linear  operators  on 

sPv. 

Let  T i 1 (V)  , the  space  of  linear  operators  on  V. 

Then  define  ®^T  € X (®^V)  via 


S^T  x.  « » x = (Tx.)  ® • • • ® (Tx  ) € ®PV  (5.7) 

1 p 1 p 

for  all  decomposable  elements  in  ®^V.  Since  (e®  : a € F) 
are  decomposable,  ®^T  can  be  linearly  extended  to  all  ®^V. 
That  this  extension  yields  an  unambiguous  operator  on  all 
®^*V  is  shown  by  Marcus  [23,  Chapter  2].  Let  the  matrix  of 
T with  respect  to  {en , . ..,  e } be  [a.  .]  and  let  the  matrix 
of  ®^T  with  respect  to  [e®,  a £ T } be  [A  0].  Then  Marcus 

Ot  QL  , p 

shows  that 


A 


a,  3 


P 

n a a 
k=l  ak'Bk 


(5.8) 


for  all  a = (a.,  ...,  a ) € T,  3 = (8.,  ...,  8 ) € T . Note 
-L  p 1 P 

that  (5.8)  merely  states  that  the  matrix  of  the  Kronecker 
product  operator  «Pt  is  just  the  Kronecker  product  of  the 
matrix  of  T with  itself  p times.  (For  a definition  of 
Kronecker  product  of  matrices,  see  Chapter  II.) 

Marcus  [23,  p.  245]  defines  B € X(®^V)  to  be  a bisym- 
metric  operator  if  and  only  if 

BP ( o ) = P ( o ) B , Va  € S (5.9) 

P 

Let  8^  denote  the  totality  of  all  bisymmetric  operators  on. 
®Pv.  The  matrix  of  B Z B is  denoted 
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B " [ba,B]' 


a, 8 € r 


(5.10) 


Marcus  [23,  Theorem  2.6]  proves  that  B € B if  and  only  if, 

P 

for  every  a € Sp, 


b Q=b  a,  6 6 T 

a, 8 aa,8a  ' 


(5.11) 


where  ao  and  8o  are  defined  by 


eta  = (V*-,ctp)a  = (ao(1),.-.,aa(p))  € T 

8o  = (8.  , • • -,S  )a  = (8 


1'  "P 
A much  deeper  result  is 


'o(l)  ' • • •'6a(p)  > « r 


(5.12) 


Theorem  5.1  A linear  operator  B on  is  bisymmetric 

if  and  only  if  B is  a linear  combination  of  Kronecker  product 
operators  T,  T € J?(V)  . In  other  words, 

Bp  = Span(®^T  : T € X (V)  } (5.13) 

Furthermore,  in  (5.13),  T can  be  taken  to  be  nonsingular. 


Proof  See  Marcus  [23,  Theorem  2.7]  and  the  remarks  on 
page  249] . 

Up  to  now,  we  have  presented  only  known  results.  We 
will  now  define  and  study  an  apparently  new  subspace  of  the 
bisymmetric  operators  8p.  We  define  an  operator  L € ^(^V) 
to  be  a permutable  operator  if  and  only  if 

LP(o)  = P (a) L = L,  V a € S (5.14) 

P 

Let  Ep  be  the  space  of  all  permutable  operators  on  ®^V. 
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Theorem  5.2  The  symmetrizer  S on  <sPv  is  an  element 

of  E . 

P 

Proof  The  symmetrizer  S € ^(g^V)  is  defined  by  (see 
Marcus  [23,  Theorem  2.6]) 


S 


_1 

P! 


I P(Y) 
Y€S 

P 


Let  a e S . Then 
P 


SP  (a) 


P ( Y) 


P(a) 


P (y o) 


(5.15) 


(5.16) 


where  the  last  equation  follows  from  Marcus  [23,  p.  72]. 

Since,  for  fixed  a € S , (yo  : y ( S } = S , we  see  from 

P P P 


(5.16)  that 

SP (o)  = S 


Similarly,  P(o)S  = S and  this  concludes  the  proof. 


The  next  theorem  is  the  analog  of  equation  (6.11). 


Theorem  5.3  A 
if  and  only  if,  for 


linear  operator  L on  (gPv  is  permutable 
every  o,y  ( Sp, 


act , 6 aaa,By' 


a,  6 € r 


(5.17) 


where  [a  c ] is  the  matrix  of  L with  respect  to  the  basis 

CL  j p 

te®,  a € T } . 
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Proof  We  have 


Le?  = 


a€ r aa'6e(X 


so  that 


P<0)Lef  ‘ Jr  aa.6|P(0)ea 


& 


= Jr  a“'6  V1 


- I a. 


e® 

aer  “aa'B  a 

Similarly,  (5.18)  gives 
LP(y)e®  = L e®  . 

6 By"1 


- I * 


i e® 
-1  a 


ci€T  a, By 

Since  LP(y)  = L = P(a)L,  equating  (5.19)  and  (5, 

for  all  0,  Y € S , 

P 


“«'»  ' *a,$y~V 


a,  B € r 


In  (5.21)  replace  B by  By  to  get 


aao,B'y  aa,B 

and  this  completes  the  proof. 

Marcus  [23,  p.  132]  defines  the  completely 
space  to  be  the  range  of  the  symmetrizer  S 

(5.15)  and  shows  that 


(5.18) 


(5.19) 

(5.20) 
20)  gives, 

(5.21) 


symmetric 
defined  by 


dim  V(P>  - (n+p-1) 


(5.22) 
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2 

Furthermore,  S is  idempotent;  that  is,  S = S.  Therefore, 

u € Range  (S)  = if  and  only  if  Su  = u,  if  and  only  if 

P(a)u  = u for  all  a € S^.  This  last  statement  follows  from 

the  fact  that  P(o)S  = S for  all  o ( S . The  next  result 

P 

was  pointed  out  to  the  author  by  Herbert  Robinson  in  a pri- 
vate conversation. 

Theorem  5 . 4 L € £($Pv)  is  a permutable  operator  if 
and  only  if 

L (Null (S ) ) = {0}  (5.23) 

and 

L (Range (S) ) c V(p)  (5.24) 

Proof  First,  Let  L be  permutable.  Let  u € gpv . Then 

S ( Lu ) = -V  y (P  ( a)  L)  u 
P' 


= Lu 


and  so  Lu  € Range(S)  = which  proves  (5.24).  Let 

u € Null (S) . Then  Lu  = (LS)u  = L(Su)  = 0 which  proves 
(5,.23).  Conversely,  suppose  (5.23)  and  (5.24)  hold.  Let 
<o  ( «Pv.  Since  S is  hermitian,  there  exists  u (.  Range  (S) 
= and  v € Null(S)  such  that  oj  = u + v.  Then  for  all 

o € Sp,  P(a)u  = u and  P(o)v  i Null(S),  since  SP(o)v 
= P(o)  (Sv)  = 0.  Now 

LP  (o ) a,  = L (P  (a)  u)  + L (P  (a)  v) 

= Lu  + 0 
= L (u  + v) 

= Loo 
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Similarly,  since  Lu  € by  (5.24), 

P(a)Lu)  = P(o)  (Lu)  + P (a)  (Lv) 

= Lu  + P (o)  (0) 

= Lu 

= L (u  + v) 

= Loo 

Hence  L = P(a)L  = LP(o)  and  so  L is  permutable. 

Corollary  5.1  L € Ep  implies  that  the  rank  of  L is 
less  than  or  equal  to 

/n+p-lN 
' P ' 

Proof  Range  (L)  c and  dim  is  ("n+p  • 

Corollary  5.2  If  T ( £[V)  is  nonsingular,  p 2 2 and 
n > 2,  then  $ E . 

r p 

Proof  Marcus  [23,  p.  54-63]  shows  that 
rank[8>^T]  = (rank  T)  p = nP 

Since 

nP  > ^n+P  ^ , for  p > 2 and  n > 2 

the  rank  of  is  too  laroe  to  allow  € E . 

P 

Corollary  5.3  For  p 5 1 , 

Ep  = {MS  |M  € 2’(V(p)  ) } (5.25) 

Proof  Let  M € jf(V(p)).  Since  MS  (Mull  (S)  ) = {0}  and 
MS  (Range  (S))  = M(V^)  c v^,  we  have,  by  Theorem  5.4, 
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Ep  ^ {MS  |M  € ^(V(P)  ) } 


Now,  to  prove  the  reverse  inclusion,  let  L € E^.  Then 
SL  = LS  = L,  so  that  Loj  = LSoj  for  all  w ( <%Pv.  Since  S is 
the  projection  of  sPv  onto  V^,  we  can  always  write 


Loo  = MSo)  € V{p) 

where  M is  the  restriction  of  L to  V^p^.  Thus,  M ( tf(V^p^). 
This  concludes  the  proof. 


The  significance  of  this  last  corollary  is  twofold. 
First,  it  shows  that  the  permutable  operators  are  essen- 
tially general  linear  operators  on  V^.  Second,  because 
of  this  general  nature,  not  much  can  be  said  about  the 
eigenstructure  of  permutable  operators.  Despite  this, 
however,  we  do  have  the  following  theorem. 

Theorem  5.5  If  L is  a hermitian  permutable  operator 
on  ct^V,  then  L has  at  most  n (=  dim  V)  decomposable  orthog- 
onal eigenvectors  in  with  nonzero  eigenvalues. 

Proof  Let  u = x «•••(»  x ^ 0 be  such  that  Lu  = Xu, 
P 

X j*  0.  We  claim  that  ujc  = ® * • * ® satisfies 

Lu^  = Xu^,  k = 1,  ...,  p (5.26) 

Since  Range  (L)  c V^,  x^  ® xp  € V^,  so  that  for 

all  o ( Sp, 

x^  » •••  . Xp  = Pfa'^Jx.^  » •••  » Xp 

= xa  (1 ) ® • xo  (p) 
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Marcus  [23,  Theorem  2.3]  implies  that 

xk  = CkXo (k) ' k = 1'  p (5.27) 

with 

P 

n c,  ¥■  o 
k=l  K 

Clearly  (5.27)  implies 

uk  = xk  ® ® xk  = ak  X1  ® ® xp' 

k = 1 , ...»  p (5.28) 

for  some  0 . From  (5.28)  follows  (5.26).  Mow,  let 

v = y 0 • • • ® y / 0 be  such  that  Lv  = Av,  A ^ 0.  As 
before,  we  have 

vk  = yk  ® ’ ' * ® yk  = 6kyl  ® * ” ® yp'  6k  ^ 0 

and 

Lvk  = ^Vk'  k = 1,  ...,  p 

Since  L is  hermitian,  u and  v may  be  taken  orthogonal; 
that  is,  with  C = (c-^c^) 

0 = "(u,v)  = C (x^  ® •**  9>  x^,  y^  » • • • ® y^) 

P 

= C K (x.,y.)„ 
k=l  1 1 v 

= C{ (x1,y1) V}P 

so  that  x^  J_  y^  in  V.  Therefore,  any  set  of  decomposable 
eigenvectors  of  L are  such  that  the  "first"  vectors  in  any 
Xronecker  product  representation  of  these  eigenvectors  are 
pairwise  orthogonal.  Since  dim  V = n,  there  can  be  at  most 
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n such  eigenvectors  which  do  not  map  to  0 under  L,  This 
completes  the  proof. 

There  exist  "natural"  candidates  for  the  decomposable 
eigenvectors  for  a hermitian  permutable  operator  L on  ®^V. 
Let 

. , _ ( x & •••  ® x , Lx  <8>  •••  &>  x ) 

n (x  ® • • • ® x,  x ® • • • W~xJ 

Clearly,  X'  is  well  defined.  Let  x € V be  any  vector  for 
n n 

which  the  maximum  X'  is  attained.  Let 

n 

X'  = max  (x  ® •••  <%>  x,Lx  ® •••  & x) 

n x6V  (x  ® • • • ® x,  x ® • • • ® x) 

x±xn 

and  let  x € V be  any  vector  for  which  this  maximum  is 
n-1 

attained.  Continuing  in  this  fashion,  one  generates  the 
sequence  of  real  numbers 

X'  < XI  < • • • < X' 

12  n 

and  the  sequence  x^,  & •••  ® x^  € »^V,  k = 1,  ...,  n.  Are 
the  elements  x^  ® • • • ® x^  the  decomposable  eigenvectors 
of"  L with  corresponding  eigenvalues  X£?  The  answer  is  no, 
since  L need  not  have  any  decomposable  eigenvectors.  On 
the  other  hand,  we  conjecture  that  if  X is  an  eigenvalue  of 
L with  a corresponding  decomposable  eigenvector,  then 
X € {X|,  • • • t ^ }• 

Since  a permutable  operator  L € is  also  bisym- 

metrie,  L has  the  representation  of  Theorem  5.1.  Specifi- 
cally, there  exists  a smallest  integer  N > 1,  and  constants 
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c^,  cN  in  F,  and  linear  operators  in (V) 


such  that 


N 


L = k-i  °k  Ak  ^ ” ’ ® hy 


(5.29) 


p factors 


where  det  A,  = ±1,  k = 1, 


N. 


What  more  can  be  said  of  the  matrices  A^ , . . . , A^  in 


(5.29)?  One  question  is  whether  or  not  the  matrices  A^ , 


A.,  in  (5.29)  are  necessarily  hermitian  if  L is  hermi- 


N 


tian.  The  example 


L = 


where 


*1  = 


O 

O 

°1 

0 110 

1 _ 

0 110 

= A » A1  + 2 A2  ^ A2  " 

0 0 0 1_ 

Pi  ol 

1 

o 

1 

* To  i 

i ! , 

Lo  ij 

A = I 

2 U t 

, A3  = 

L-i  °j 

1 A 

2 3 


gives  the  answer,  since  A^  is  not  hermitian,  provided  only 


that  N = 3 is  the  smallest  number  of  matrices  possible  in 
this  case.  The  proof  that  two  matrices  do  not  suffice 
is  quite  easy.  However,  we  do  not  know  that  the 
representation  (5.29)  is,  in  any  sense,  unique.  Therefore, 
it  is  still  conceivable  that  there  exist  for  this  example 
three  matrices  which  are  hermitian  and  represent  L. 


h ^ 
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Theorem  5.6  Let  L be  a permutable  operator  on  <iPv , 
where  p = n = dim  V 2 2 . Then  any  representation  of  L in 
the  form  (5.29)  has  the  property 
N 

l c.  det  A.  = 0 
k=l 


(k) 

Proof  Let  [a,.  j ] be  the  n * n matrix  of  A,.,  k = 1, 

lj  K 

N.  Throughout  this  proof,  let  a = (a.,  a ) € T 

* P 

and  8 = (6,,  ...»  8 ) € T.  Since  the  np  * np  matrix  of 
* P 

Aj,  3>  •••  <8  Ak  is,  from  (5.8), 


P 

n a 
t=l 


a,  8 


e r 


we  have  the  matrix  of  L given  by 


N P / 1.  \ 

l ck  n a{  } 

k=l  K t=l  at ' ^t 


a,  8 e r 


By  Theorem  5.3,  for  all  o,  y € S^, 


N 

l 

k=l 


cv  5a(k> 
k a^,  8t 


N 

= l 

k=l 


p (k) 

c.  n aU)  a 
I k t=l  ay(t)  ,6o(t) 


so  that 


N 

l ck 

k=l  K 


% a(k)  £ a (k) 

u a Q - II  a q 

t=l  at'yt  t-1  ay(t) ,bo(t) J 


= 0 


(5.30) 


Since  p = n,  we  can  put  = 1,  - 2,  . ..,  a * n,  and 

for  y(l)  = 1,  ...,  y(p)  = n,  (5.30)  becomes 


N 


k=l 


r p 


n a 


(k) 


- Ha,(k) 


t:rt,6t  t:i  t,B0(t) 


= o 


(5.31) 
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Let  o be  any  odd  permutation  in  S^.  Now,  whenever  the 
p-tuple  (0-,...,6)  is  an  even  permutation  of  the  first  p 
integers,  (®0  (i) » • • • » ®0  (p) ) an  oc^  permutation.  There- 
fore, summing  (5.31)  over  all  those  coordinates  ) 

which  are  even  permutations  of  the  first  p integers. 


0 - 


N f 

I cj  l 

k=l  K B even 


t=l 


t(k) 

lt,B, 


D 

h 

t=i 


,(k) 

t,B 


o (t) 


N 


- I 


k=l 


c.  det  A, 
k k 


(5.32] 


where  (5.32)  follows  by  definition  of  the  determinant  of  A^ 
and  the  fact  that  as  B runs  over  all  even  permutations,  Bo 
must  run  over  all  odd  permutations.  This  concludes  the 
proof . 


Theorem  5.6  can  be  extended  to  the  case  1 < p < n. 

Theorem  5.7  Let  L be  a permutable  operator  on  %Pv , 
where  1 < p < n = dim  V.  Then  any  representation  of  L in 
the  form  (5.29)  has  the  property 
N in\ 

[ c,  det  A^  = 0 (5.33) 

k=l  ' K K 


where  the  matrices  a|p' , ...,  A.^  are  any  p * o submatrices 

I N 

of  A^ , ...,  An,  respectively,  formed  by  elimination  of  the 
same  n - p rows  and  n - p columns  from  each  of  the  matrices 
, • • • < 

Proof  Let  r^ , ...,  r^  and  s^,  ...,  Sp  be  the  row  and 

column  indices,  respectively,  retained  in  the  construction 
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of  a particular  set  of  A, 


, . Equation  (5.30)  is 


still  valid.  Specialize  (5.30)  by  taking  = r^  ...,  c 
= rp  and  y(l)  = 1,  . ..,  y(p)  = p,  so  that  (5.30)  becomes 


! c ( n a<k)  - n a<k) 
k=l  K t=l  rt'Pt  t=l  rt'ba(t) 


(5.34) 


Now  let  a be  any  odd  permutation  in  S . Whenever  the  p-tuple 

P 

((3^,  . ..,  $p)  is  an  even  permutation  of  the  first  p integers, 

(S0(D»  ...»  6q  (p)  ) must  be  an  odd  permutation  of  the  first 
p integers.  Therefore,  summing  (5.34)  over  those  coordi- 
nates (8^,  ...,  8^)  which  are  even  permutations  yields  (5.33) 
and  completes  the  proof. 


B.  The  Representation  Theorem  for  Norms 

The  algebraic  properties  of  the  preceding  section  yield 

a representation  theorem  for  L9  norms.  The  representation 

zp 

is  given  here  in  the  context  of  Chapter  III,  but  it  is 

easily  generalized  to  arbitrary  finite  dimensional  spaces 

of  measurable  functions  on  which  an  L_  norm  can  be  defined. 

2p 

Theorem  5 . 8 (Representation  Theorem)  Let  u)(t)  be  a 
Lebesgue  measurable  function  defined  on  the  real  interval 
(a,b),  2 a < b < °°,  such  that 


0 < aj(t)dt  < “ 


Let  Pn  be  a real  subspace  of  L2pta,b],  for  some  integer 
p > 1,  and  let  {hQ,  ...,  hn ) be  a basis  for  Pn*  Then 

there  exists  an  integer  N > 1,  and  nonzero  real  constants 


■> 
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c^,  . ..,  Cjj,  and  (n+1)  * (n+1)  real  matrices  A^,  . .., 
satisfying 


det  A,  = ±1, 
k 


k = 1,  . . . , N 


(5.35) 


such  that,  for  all  irn  ( t ) = aQh0(t)  + a^^t)  + 

+ a h (t)  € P , 
n n n' 


|K)  - 


n"  2p 


c^  x A^x 


+ c 


N 


x V 


2p 


(5.36) 


where  x = <a^  a^  *‘’an>T  * lRn+'*’  and  the  norm  in  (5.36)  is 


given  by  (3.2).  Furthermore,  if  1 < p S n+1,  then 


N . 

I c,  det  AJPJ  = 0 (5.37) 

k=l  K K 


where  A^p^ , ...,  A^p^  are  any  p x p submatrices  of  A^,  ..., 
A^j,  respectively,  formed  by  elimination  of  the  same  n-p+1 
rows  and  n-p+1  columns  from  each  of  the  matrices  A^ , ..., 


V 


Proof  First,  we  show  that  the  operator  L on  S^V, 
IRn+^,  defined  via  the  matrix 


a ' a) 


) 

-la, 


is  a permutable  operator.  Let  o 


€ r 

€ S and  v 
P 


S . Since 
P 


'w 


Theorem  5.3  shows  that  L is  permutable.  From  Theorem  5.1 
and  the  representation  (5.29)  and  equation  (3.12), 


- » 
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lVl2p]2P  “ (*  ® 


® x)  (Lx® 


® x) 


= (x  ® 


T (•  N 

XM  ^ ck  Ak  8 


x ® * • • ® x 


= 1 C (x  ® . . • ® x) 


{ (A^x)  ® • • • ® (A^x)  } 


V T 

= l ck<x  Akx) 


(xTAkx) 


« t n 

= l ck(xa  ARX)P 


Using  Theorem  5.7  completes  the  proof. 


Remark  Theorem  5.8  is  stated  for  the  real  case,  but 
it  could  just  as  easily  have  been  stated  for  the  complex 
case  instead. 


Theorem  5.8  raises  an  interesting  question.  Do  there 

exist  representations  of  the  form  (5.36)  satisfying  (5.35) 

but  not  (5.37)?  The  operator  L defined  in  the  proof  of 

Theorem  5.8  gives  rise  to  a representation  (5.36)  which 

necessarily  must  satisfy  (5.37).  So  the  question  may  be 

recast  in  the  following  manner.  Does  a representation 

(5.36)  necessarily  lead  to  a representation  of  the  operator 

T 2 

L?  The  answer  is  no.  Let  x = <a  b>  ? R . Then 
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4 11 

(a  + bt)  dt> 


1 

(x  » xT  L x « x}* 


where 


1 

1/2 

1/2 

1/3 

1/2 

1/3 

1/3 

1/4 

1/2 

1/3 

1/3 

1/4 

1/3 

1/4 

1/4 

1/5 

(We  note  that  L resembles  the  Hilbert  matrix.)  Clearly  L 
is  permutable,  and  a computation  shows  that 

T § m 2 

xe?>x  L x®x  = J c,  (x  A,  x) 

, L , k k 


where 


1 1 1 31  87 

Ci' ’ ' * ,c5  4'  " 40'  " 40'  40'  ” 240 


r ■ ■ • 1^2  — 


-11  11  01  11  01 
1 1 1 -1  1 1 1 0 10 


Since 


p - . . 201  , - 

l ck  det  Ak  - - JJ5  M 


we  know  that,  by  Theorem  5.6, 


L * I cv  Ay  ® Av 
k=l  K K K 


It  would  be  interesting  to  know  what  the  correct  (i.e., 
smallest)  value  of  N is  here.  By  direct  example,  it  can  be 
shown  that  N s 7,  but  whether  or  not  7 matrices  are  required 
is  an  open  question. 


Do  there  exist  L e j£(«Pv)  such  that 

(Xj  » ® xp(  L x1  » » xp)  > 0 (5.38) 

for  all  0 • • • 0 xp  i «Pv  and  yet  L is  not  positive 
definite  on  ®*V?  The  answer  is  yes  for  p > 2 and  n > 1, 

In  fact,  L can  be  taken  to  be  a permutable  operator  as  well. 
Examples  are  the  operators  L defined  in  the  proof  of  Theorem 
5.8,  which  satisfy  (5.38)  and  cannot  be  positive  definite 
because  the  rank  of  L must  be  less  than  (n+1)^  for  p > 2 
and  n > 1,  by  Corollary  5.1.  (Incidentally,  L is  positive 
semidefinite  by  Theorem  3.3.) 


C . Open  Approximation  Questions  in 

We  end  this  chapter  with  two  conjectures  and  some 
open  questions.  Let  L be  a hermitian  permutable  operator 
on  «Pv.  Then  the  Rayleigh  quotient 


max 
• -®xp 


¥ 


0 x , Lx.  0 * * * 0 X ) 
E — E— 

0 X , X.  0 • • • 0 X ) 

i r' 


(5.39) 


is  certainly  bounded  above  by  the  spectral  radius  of  L.  We 
conjecture  that  (5.39)  can  be  computed  by  the  Quadratic  Re- 
laxation Algorithm  of  Chapter  VI,  modified  slightly  in 
equations  (6.5)  through  (6.9)  to  accommodate  the  more  gen- 
eral form  (5.39).  We  also  conjecture  that  the  Rayleigh 
quotient 


max 

X.  0*  * -»Xn 
1 P 


(x1  0 
(x~  0 


0 X 


0 X 


P' 


L X^  0 
M x^  0 


® y 


(5.40) 


can  also  be  computed  by  a Quadratic  Relaxation  Algorithm 
patterned  after  the  one  in  Chapter  VI,  where  both  L and  M 
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in  (5.40)  are  perrautable  operators  on  with  M satisfy- 
ing the  condition  (5.38). 

Finally,  we  ask  the  following  approximation  questions. 
Let  Vq  € be  any  element  of  ®Py.  What  can  be  said  about 

£n  = min  o II vn  - x.  ® •••  ® x It  (5.41) 

x.®-  • -»x  €®PV  x p 

1 P 

where  the  norm  in  (5.41)  is  defined  via  the  inner  product 

(5.4)?  Clearly,  if  is  decomposable,  then  =0.  In  a 
somewhat  different  vein,  we  can  ask,  "How  dense  is  the  set 
of  decomposable  elements  in  the  unit  sphere  of  ®Pv?" 
Specifically,  what  can  be  said  about 

e = max  min  ||vQ  -x1  ® •••  ® x ||  (5.42) 

v-.^V  x . ® • • • ®x  €®Pv 

0 1 p 

II  Vq  ||  £l  ||  X1'S>-  * *®X  ||<1 
and  is  e different  from 

£'  = max  {eQ}  ? (5.43) 

v0€®Pv 

||  vQ  l|  si 

These  questions  seem  to  be  difficult. 


Chapter  VI 

QUADRATIC  RELAXATION  ALGORITHM 


A.  The  Algorithm 

We  propose,  without  proof  of  convergence,  an  algorithm 

for  the  computation  of  tt*  i P such  that 

n n 


R « 
n,  2p 


max 

<”‘vpn 


Dn 


n"2p 


||  71 


|,U 

n 1 2 


(6.1) 


! Dtt 


*l|4> 

n 2p 


r*|l“ 
n1,  2 


P = 1,  2,  3, 


(6.2) 


where  D is  a linear  transformation  as  specified  below.  The 
algorithm  is  presented  in  the  context  of  Chapter  III,  but 
without  assuming  the  Nonnegativity  Condition.  It  can  be 
adapted  in  an  obvious  manner  to  a more  general  setting  in 
abstract  measure  spaces.  Alternatively,  it  can  be  adapted 
easily  to  more  general  algebraic  settings  as  mentioned  at 
the  end  of  Chapter  V. 

Let  be  a subspace  of  L^[a,b]  n L^p[c,d],  for  some 
integer  p > 1,  where  oi(x)  > 0 and  t}>(x)  > 0 a.e.  on  the  in- 
tervals (a,b)  and  (c,d) , respectively,  and  satisfy  the  con- 
ditions (3.1).  Let  D:Pn  -*■  L^[c,d)  be  an  arbitrary  linear 

transformation  on  p . The  norms  in  (6.1)  above  are  defined 

n 

by  (3.2).  VJe  will  be  keeping  n fixed  throughout  this  dis- 
cussion, so  we  modify  our  notation  to  allow  tt,  tt^,  ...,  tt^ 
to  be  arbitrary  functions  in  P . 
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Lemma  6.1  For  n = 0,  1,  2,  ...  and  p = 1,  2,  3 


fd  p -> 

n I dtt  (x)  r 


(R  , ) 
n,  2p 


max 
O^TT  . (P 
3 n 

j=l / 2 , . . . , p 


II  | Dtt  (x)  | <p  (x)  dx 
c j = l 2 

p 75  ~ 

n | TT  . ( x ) I W (x)  dx 
j=l  . a J 


(6.3) 


Proof  We  have 


| Dir  (x)  | (x)  dx 


O^tt  € P 


1 rrb  ? in 

n 1 7T  (x)  | a)  (x)  dx  p 

•'a 


d p 


II  | Dtt  . (x)  | 4>(x)dx 

- "“X  

0?!"jfPn  n [ |n.  (x)  |2u(x)dx 

j=l, . . . ,p  j=l  Ja  2 


O^TT  . £ P j=l 

3 n J 

j=lf...,p 


£ IT  max 


1 

9 TP 

Dtt  j (x)  | (x)  dx 


| tt  j (x)  | oj  (x)  dx 


[ Dtt  . (x)  | (x)  dx  ^ 

3 , 


j-1  O^ir  ■ € P f , , , ,2  . . . 

3 n I tt  . (x ) | a)  (x)  dx 

a J 


(6.4.1) 


(6.4.2) 


(6.4.3) 


fd  7n 

| Dtt  (x)  | p 4>  (x)  dx 

= max  — £_. 

0 ^ tt  € P f fb  I / N I 2 , . . lr 

n I n (x)  | oj  (x)  dx 

• la 


where  Lemma  3.1  was  used  in  (6.4.2).  Hence  the  inequalities 
(6.4.1),  (6.4.2),  and  (6.4.3)  are  in  fact  equalities  and 
this  concludes  the  proof. 
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The  Quadratic  Relaxation  Algorithm  is  based  on  Lemma 

6.1. 

Algorithm  (Quadratic  Relaxation) 

(1)  Let  Trj0^  , • •••/  be  any  given  nonzero 

functions  in  P , and  define 
n 


(0) 


(0) 


n ] Dtt  'w/  (x)  r<Hx)dx 
c j=l  3 


P 

n 

j=i 


(X)  | 20)(x)dx 


(6.5) 


Set  k = 0 and  r = 1. 


(2)  Given  tt 


(k)  (k) 


(k) 

, in  Pn<  and  1 < r < p, 


define 


(k+1) 


max  \ 


d ^ 

| Dtt  (x)  I2  W(k)  (x)dx 


O^TT  (P 


n 


M 


(k) 


I TT  (x)  I U>  (x)  dx  j 

a J 


(6.6) 


where 


, (k) 


(k) 


W'"'  (x)  = n | Dtt  . ; (x)  r<J>(x) 

j-1  3 

j/r 


(6.7) 


(k) 


n 

j-i 

j/r 


I TTjk)  (x)  ] *U)  (x) dx 


(6.8) 


Let  tt  be  any  nonzero  polynomial  for  which  the  ratio  in  (6.6) 
attains  its  maximum.  Define 


r (k+1) 

j 


TT  . 
3 


(k) 


if  j = r 
if  j / r 


(6.9) 
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(3)  Increase  k by  1 . Replace  r by 

p + 1 

where  [ ] denotes  the  greatest  integer  function. 


r - 


(4)  Go  to  step  (2) 


(k) 


The  sequence  T , k=0,  1,  2,  generated  by  the 

algorithm  certainly  has  a limit  since 

,2p  (6.10) 


T(0)  S T(1)  S T(2) 


5 R 


n,  2p 


which  follows  directly  from  (6.6)  and  (6.3).  Also,  for 
each  j = 1,  2,  . ..,  p,  the  normalized  sequence 


it  . 

J. 


(k) 


iTTj 


(k)  n u) 


k = 0,1,2,.. 


(6.11) 


must  have  at  least  one  limit  point.  Let  be  the  set  of 
limit  points  of  (6.11),  and  define 

Sj  = {e£  | l € Sj  and  |e|  = l} 

Then  there  exists 


tt  € s1  n s2  n 


ns  c p 
P n 


(6.12) 


The  proof' of  (6.12)  is  an  immediate  consequence  of  Lemma  3.1 

and  the  definition  of  if  in  (6.9).  In  essence,  (6.12)  states 

that  each  of  the  p sequences  of  polynomials  defined  by  (6.11) 

has  a subsequence  which  converges  to  tt  . Unfortunately,  this 

is  not  enough  to  assert  that  tt  is  an  extremal  polynomial  for 

R ^ • 
n , 2p 
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Conjecture  If  tt  € 


(1  Sp,  then 


I Dtt 


n,  2p 


r«r2 


4> 

= lim  T 
k-*-°° 


(k) 


(6.13) 


If  the  extremal  polynomial  it*  for  R 0 is  unique  up  to  con- 

n f zp 

stant  multiples,  then  we  further  conjecture  that 


lim 

k-*°° 


(k) 


it 

TT  = 7T*,  J 


1,  2, 


P 


(6.14) 


B . Computational  Considerations 

Before  proceeding  to  an  example,  some  remarks  on  the 
solution  of  (6.6)  are  in  order.  Let 


n 

tt(x)  = l a h (x) 
r=0  r r 


and  let  a = <a^  a^ 


a > ' 
n 


€ <C 


n+1 


T(k+1) 


1 

M 


max 
a€  C 


n+1 


-T  ] 
a Aa  I 

-T  i 
a BaJ 


Then  we  have 


(6.15) 


where  A and  B are  hermitian  matrices  of  dimension  (n+1) 

* (n+1) , and  B is  positive  definite.  Explicitly,  letting 
A = [a^]  and  B = [b^],  we  have 


fd 

Dh. (x) 
c 


Dh.  (x)  W(k)  (x) dx 


(6.16) 


b..  = ' h. (x)  h. (x)  w(x)dx  (6.17) 

XD  Ja  3 i 

(k) 

Since  W (x)  is  a known  function,  by  definition  of  the 
algorithm,  the  matrices  A and  B can  be  found  explicitly. 
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It  is  well  known  (see,  e.g.,  [13])  that  the  ratio  of  hermi- 
tian  forms  (6.15)  is  maximized  by  the  largest  eigenvalue  of 
the  eigenproblem 

Aa  = ABa  (6.18) 


and  that  all  the  eigenvalues  of  (6.18)  are  nonnegativa.  Let 
A be  the  largest  eigenvalue  of  (6.18).  Then  it  is  also 

lucl  X 

well  known  [13]  that 


-T. 
a Aa 

-T„ 
a Ba 


A 


max 


(6.19) 


if  and  only  if  a / 0 lies  in  the  eigenspace  of  A . Thus 
we  can  find  the  coefficients  of  tt  in  (6.9)  by  computing  any 
vector  (^  0)  in  the  eigenspace  of  the  largest  eigenvalue  of 
(6.18)  . 

The  eigenproblem  (6.18)  is  equivalent  to  the 
eigenproblem 

B_1Aa  = Aa  (6.20) 

Numerically,  however,  solving  (6.20)  leads  to  annoying  dif- 
ficulties. Although  A and  B are  both  hermitian,  the  product 
B ^ A is  not,  in  general,  hermitian.  Therefore,  to  solve  (6.20) 
on  a computer,  one  has  to  use  a computer  program  for  solving 
the  eigenproblem  of  a general  complex  matrix.  Numerical 
roundoff  in  the  computation  of  the  product  B ^A  then  yields 
computed  eigenvalues  which  are  not  strictly  real.  To  avoid 
this  difficulty,  it  is  better  to  solve  the  eigenproblem  by 
another  method.  Martin  and  Wilkinson  [25]  give  an  efficient 
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method  for  solving  (6.18)  when  A and  B are  real  symmetric 

matrices.  It  is  easy  to  see  how  to  modify  their  method 

to  adapt  it  to  the  case  A and  B hermitian. 

Incidentally,  it  can  be  shown  [13]  that  if  A and  B 

are  real,  then  the  eigenvectors  can  be  taken  to  be  real 

as  well.  Therefore,  if  the  Conjecture  is  true,  then  there 

(k) 

exist  extremal  polynomials  of  R ' defined  by  (1.6)  having 

n , *p 

real  coefficients. 


C.  Example 

We  apply  the  Quadratic  Relaxation  Algorithm  to  the 
maximum  problem 


r 


3/2 


2,6,1 


R = max  . 


lj1  ' a0  + alx  + a2x  1 dxj 


22  1 1/2 
x + | axj 


(6.21) 


Define,  for  a = (aQ,  a^,  a2)  € IR  , 


F(x;a)  = |ag  + a^x  + a^x 


2,2 


(6.22) 


Recalling  Lemma  6.1,  we  have 


f 3/ 2 


R = max 
a,b, c(RJ 


F ( x ; a ) F ( x ; b ) F ( x ; c ) d x 


F (x; a) dx 


-1 


-1 


F ( x ; b ) dx 


c)  dx 


(6.23) 


The  Quadratic  Relaxation  Algorithm  is  easy  to  apply.  At 
each  step  we  compute  the  matrices  in  (6.15)  via  (6.16)  and 
(6.17).  Although  these  integrals  can  be  computed 
explicitly,  we  prefer  to  approximate  them  numerically  by 
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the  trapezoidal  rule.  Specifically,  the  integral  (6.16)  is 
replaced  by 


a 


ij 


1 

7 


N 

r 


r=l 


Dh. (x  ) Dh. 
D r l 


(xr)W(k) (xr) 


(6.24) 


where  N = 500  and  +1  = x.,  ...,  x^  = 3/2  are  equispaced  in 
[1,  3/2].  Similarly,  the  integral  (6.17)  is  replaced  by 


2 

N-l 


' h 
=1 


(y  ) h.  (y  ) u>(x  ) 
w r i J r r 


(6.25) 


where  N = 500  and  -1  = y^,  ...,  yN  = +1  are  equispaced  in 
[-1,+1] . The  prime  on  the  summation  signs  in  (6.24)  and 
(6.25)  means  that  the  first  and  last  terms  are  taken  with 
weight  1/2.  In  this  example,  of  course,  the  operator  D in 
(6.24)  is  the  identity  operator  and  the  basis  functions 
{hQ,  h.,  h2)  are  (1,  x,  x }. 


Starting  with  the  vectors 


a(0) 

= 

(-3,  -2,  -1) 

b(0) 

= 

(-2,  -1,  0) 

c<°> 

= 

(-1,  0,  1) 

we  get,  for 

the  first  three  steps  in 

the  Quadratic  Relaxation 

Algorithm, 

a(1) 

= 

(-.26238420,  +.21498490, 

+.94071037) 

b(1) 

= 

b(0) 

_ (1) 

c 

= 

c 

T(l) 

= 

5.2856113 

(2) 

(1) 

a 

= 

a 

b(2) 

= 

(-.26378420,  +.21190785, 

+.94106987) 

c<2> 

_ 

c(1> 
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T(2)  = 75.203450 


= (-.26120187,  +.21748675,  +.94046430) 
= 1601.0732 


We  used  the  convergence  criterion 
0 2 T (k+3. ) _ T(k)  < 10_6 


and  found  that  the  algorithm  converged  in  the  eighth  step 


= (-.26118456,  +.21752387,  +.94046053) 


b(8)  = a(8) 
c(8)  = a(8) 


T(8)  = 1601.3516 


to  within  8 significant  digits 


If  the  algorithm  has  converged  to  an  extremal  polynomial, 
then  we  have 

1 

R = 3.4204332  = (1601. 3516)6 
and  is  attained  by  the  extremal  polynomial 

tt*(x)  = . 94046053X2  + . 21752387x  - . 26118456 

The  algorithm  converged  to  the  polynomial  tt*  for  every  set 
of  initial  vectors  a^,  b^,  and  c^  that  was  tried. 

All  computations  were  performed  on  a Univac  1108  in  single 
precision  which  gives  8 or  9 significant  decimal  digits, 
although  the  summations  (6 . 24)  and  (6.25)  to  compute  the 
matrices  of  the  eigenptroblems  (6.15)  were  accumulated  in 
double  precision  which  gives  18  or  19  significant  decimal 
digits . 
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